记录编号	358657	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016]组合数的奇偶性	最终得分	100
用户昵称	Drench	是否通过	通过
代码语言	C++	运行时间	2.432 s
提交时间	2016-12-18 08:51:28	内存使用	0.29 MiB

#include <cstdio>
typedef long long ll;
int main()
{
    freopen("comb.in", "r", stdin);
    freopen("comb.out", "w", stdout);
    ll t, a, b, c, n0, d, e, f, m0, m, ans1 = 0, ans2 = 0, ans3 = 0;
    scanf("%lld%lld%lld%lld%lld%lld%lld%lld%lld%lld",&t,&a,&b,&c,&n0,&d,&e,&f,&m0,&m);
    for(ll i = 1; i <= t; i++)
    {
        ll n1 = ((a * n0) % m * n0 + b * n0 + c) % m;
        ll m1 = ((d * m0) % m * m0 + e * m0 + f) % m;
        n0 = n1; m0 = m1;
        bool ok = true;
        //printf("%lld %lld\n", n0, m0);
        if(m1 > n1) ok = false;
        else while(m1)
        {
            if((m1 & 1) > (n1 & 1)) ok = false;
            m1 >>= 1; n1 >>= 1;
        }
        if(ok)
        {
            ans1 += i;
            ans2 ^= i;
            ans3 ^= i * i;
        }
    }
    printf("%lld %lld %lld\n", ans1, ans2, ans3);
    return 0;
}