编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#65623 #1322. [L2-1]来吃糖果吧 Accepted 100 44 ms 356 K C++ / 3.8 K q3540555 2022-03-24 15:30:48
显示原始代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
class llp {
    int v;
    template <class T>
    llp(T a, int) {
        v = a;
    }

public:
    static const int p = 1e9 + 7;

    static const int phi = p - 1;
    llp() { v = 0; }
    template <class T>
    static int mod(T a) {
        return a %= p, a >= 0 ? a : a + p;
    }
    template <class T>
    static T &opmod(T &a) {
        return a = mod(a);
    }
    template <class T>
    llp(T a) {
        v = mod(a);
    }
    template <class T>
    explicit operator T() const {
        return v;
    }
    int operator*() const { return v; }
    int *operator&() const { return (int *)&v; }
    friend istream &operator>>(istream &ipt, llp &x) { return ipt >> x.v, opmod(x.v), ipt; }
    friend ostream &operator<<(ostream &opt, llp x) { return opt << x.v; }
    llp operator+(llp b) const { return v + b.v >= p ? llp(v + b.v - p, 0) : llp(v + b.v, 0); }
    friend llp operator+(ll a, llp b) { return b + a; }
    llp &operator+=(llp b) { return v += b.v, v = v >= p ? v - p : v, *this; }
    llp &operator++() { return *this += 1; }
    llp operator++(int) { return ++*this, *this - 1; }
    llp operator-() const { return v ? llp(p - v, 0) : llp(); }
    llp operator-(llp b) const { return *this + (-b); }
    friend llp operator-(ll a, llp b) { return -b + a; }
    llp &operator-=(llp b) { return *this += -b; }
    llp &operator--() { return *this -= 1; }
    llp operator--(int) { return --*this, *this + 1; }
    llp operator*(llp b) const { return ll(v) * b.v; }
    friend llp operator*(ll a, llp b) { return b * a; }
    llp &operator*=(llp b) { return *this = *this * b; }
    llp operator[](ll b) const {
        llp ans = 1, a = *this;
        while (b) {
            if (b & 1)
                ans *= a;
            a *= a, b >>= 1;
        }
        return ans;
    }
    llp operator^(ll b) const { return (*this)[b]; }
    llp &operator^=(ll b) { return *this = *this ^ b; }
    llp operator~() const { return *this ^ phi - 1; }
    llp operator/(llp b) const { return *this * ~b; }
    friend llp operator/(ll a, llp b) { return (~b) * a; }
    llp &operator/=(llp b) { return *this = *this / b; }
    llp operator<<(int b) const { return *this * llp(2)[b]; }
    llp &operator<<=(int b) { return *this = *this << b; }
    llp operator>>(int b) const { return *this / llp(2)[b]; }
    llp &operator>>=(int b) { return *this = *this >> b; }
    bool operator==(ll b) const { return mod(b) == v; }
    bool operator==(llp b) const { return v == b.v; }
    bool operator!=(ll b) const { return !(*this == b); }
    bool operator!=(llp b) const { return !(*this == b); }
    bool operator<(llp b) const { return v < b.v; }
    bool operator<=(llp b) const { return v <= b.v; }
    bool operator>(llp b) const { return v > b.v; }
    bool operator>=(llp b) const { return v >= b.v; }
    friend llp operator<(ll a, llp b) { return b > a; }
    friend llp operator<=(ll a, llp b) { return b >= a; }
    friend llp operator>(ll a, llp b) { return b < a; }
    friend llp operator>=(ll a, llp b) { return b <= a; }
    int var() const { return v; }
    int mod() const { return p; }
    llp sqd() const { return *this * *this; }
    llp inv() const { return ~*this; }
    llp pow(ll b) const { return *this ^ b; }
};
llp operator""_mod(unsigned long long x) { return llp(x); }
llp operator""_llp(unsigned long long x) { return llp(x); }

int main() {
    int n, a, b;
    cin >> n >> a >> b;
    llp ans = 2;
    ans ^= n;
    llp pa = 1, da = 1;
    for (int i = 0; i < a; ++i) pa *= n - i;
    for (int i = 0; i < a; ++i) da *= i + 1;
    llp pb = 1, db = 1;
    for (int i = 0; i < b; ++i) pb *= n - i;
    for (int i = 0; i < b; ++i) db *= i + 1;
    cout << ans - pa / da - pb / db - 1;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:344 KiB

输入文件(testcase_1.in

2 1 2

答案文件(testcase_1.out

0

用户输出

0

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:248 KiB

输入文件(testcase_2.in

3 1 2

答案文件(testcase_2.out

1

用户输出

1

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:3 ms
内存:248 KiB

输入文件(testcase_3.in

3 1 3

答案文件(testcase_3.out

3

用户输出

3

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:3 ms
内存:248 KiB

输入文件(testcase_4.in

3 2 3

答案文件(testcase_4.out

3

用户输出

3

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:8 ms
内存:352 KiB

输入文件(testcase_5.in

1000000000 199999 200000

答案文件(testcase_5.out

382492393

用户输出

382492393

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:5 ms
内存:248 KiB

输入文件(testcase_6.in

981241785 36426 114575

答案文件(testcase_6.out

173776972

用户输出

173776972

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:4 ms
内存:248 KiB

输入文件(testcase_7.in

603202994 48772 90081

答案文件(testcase_7.out

810092880

用户输出

810092880

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:6 ms
内存:248 KiB

输入文件(testcase_8.in

686442509 103497 190629

答案文件(testcase_8.out

506071717

用户输出

506071717

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:4 ms
内存:248 KiB

输入文件(testcase_9.in

796382933 7775 94325

答案文件(testcase_9.out

582594886

用户输出

582594886

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:5 ms
内存:356 KiB

输入文件(testcase_10.in

816288818 4784 168417

答案文件(testcase_10.out

506641857

用户输出

506641857

系统信息

Exited with return code 0