清北暑假模拟day1 艳阳天
2016-10-21 09:20
288 查看
/* 注意P有可能不是质数,不要用欧拉函数那一套,正解可以倍增,就是等比数列和的性质,注意n是否为奇数 */ #include <cstdio> #include <algorithm> #include <cstring> #include <cstdlib> #include <memory.h> #ifdef WIN32 #define LL "%I64d" #else #define LL "%lld" #endif using namespace std; int n,m,k; const int MAXN = 10010; long long qpow(long long a,long long b,long long MOD) { if (b == 0) return 1; if (b == 1) return a % MOD; long long res = qpow(a, b / 2,MOD); res = (res * res) % MOD; res = (res * qpow(a,b % 2,MOD)) % MOD; return res; } long long query(int x,int t,int MOD) { if (x == 1) return 1; long long res = query(x / 2, t, MOD); res = (res + qpow(t, x / 2 , MOD) * res) % MOD; if (x % 2) res = (res + qpow(t,x - 1,MOD)) % MOD; return res; } int main() { freopen("sunshine.in","r",stdin); freopen("sunshine.out","w",stdout); scanf("%d%d%d",&n,&m,&k); printf(LL "\n",query(n,m,k)); return 0; }
相关文章推荐
- 清北暑假模拟day1 爱
- 清北暑假模拟day1 生活
- 【2018暑假集训模拟一】Day1题解
- 清北暑假模拟day2 之
- 清北暑假模拟day2 将
- GDOI第四轮模拟day1总结
- 【20150911】NOIP模拟套题02 day1 题解 & 总结
- [NOIp2017 Day1 T2] 时间复杂度complexity(栈,模拟)
- poj 1068 Parencodings 大模拟 水题 暑假第7题
- 【NOIP2016提高A组模拟8.17】(雅礼联考day1)Value
- 【jzoj5073】【GDOI2017第三轮模拟day1】【影魔】【数据结构】
- 【jzoj5084】【GDOI2017第四轮模拟day1】【子串】【后缀数组】
- 【NOIP2016提高A组模拟8.17】(雅礼联考day1)总结
- 【ACM暑假培训】3、模拟算法(99乘法表+方块转换+循环数)
- 省常中模拟 day1
- 2014.7建兰NOIP模拟Day1 Running
- 【模拟】【NOIP2011提高组Day1】铺地毯
- 黄学长模拟day1 某种密码
- 2017 暑假艾教集训 day1
- GDOI模拟4.24~4.26总结DAY1: