J-520-2018年第二届河北省大学生程序设计竞赛

“又到了五月了呢”,icebound望着五月的天空,眼角流出了泪痕。那一年,icebound还是一个懵懂的少年。那一年,她还是一个青涩纯真的少女。在那一次偶然的相遇之中,他们之间擦出了爱情的火花。他们欢笑着,奔跑着,他们展望着美好的未来,向往着幸福的明天。她像 icebound 心海中的灯塔,像icebound 头顶上的星辰,即使在海里浮沉,即使在夜里摸爬,心中也不会感到迷茫,感到阴寒。他们努力,奋进,向着六月的那一站前行。可是,美好总是短暂的。那海上的灯塔不再发出温情的光亮,那天空中的星辰不再绽放出温柔的色彩。那一站,到达了,icebound 得到了终点,但icebound 永远失去了她,也失去了他的心。
”侯门一入深似海,从此萧郎是路人“
今天是2018年5月20日,又是一年的520。这一天,icebound不小心读到上面的诗,icebound沉思着,回想起与她曾经的快乐时光,icebound留下了
nn
n滴眼泪。icebound的每滴眼泪都带有太多的伤感之情了,以至于每滴眼泪都会感染到其他的生物,使得许多生物都一起掉下了眼泪。kk通过观察得知,当icebound流出
nn
n滴眼泪时,所有生物产生的眼泪总数为
2n2^n
2
n
。现在,kk需要你帮助他写一个程序,计算当icebound流出
nn
n滴眼泪时,所有生物产生的眼泪总数
PP
P,对
2018052020180520
20180520 取模。

题意:求2的n次对 20180520取模,
题解:用快速幂取模
#include <bits/stdc++.h>
using namespace std;
const int mod=20180520;
typedef long long ll;
ll qp(ll x,ll n){
    ll res=1;
    while(n){
        if(n&1){
            res=(res*x)%mod;
        }
        n>>=1;
        x=(x*x)%mod;
    }
    return res;
}
int main(){
    int n;
    cin>>n;
    cout<<qp(2,n)<<endl;
    return 0;
}
上一篇:usaco Cow Pedigrees


下一篇:了解:shell脚本+脚本优化+脚本注入+正则表达式