U5122 T2-power of 2
題目提供者胡昊
題目描述
是一個十分特殊的式子。
例如：
n=0時 =2
然而，太大了
所以，我們讓對10007 取模
輸入輸出格式
輸入格式：
n
輸出格式：
% 10007
輸入輸出樣例
輸入樣例#1：
2
輸出樣例#1：
16
說明
n<=1000000

/* 費馬小定理. 2^p-1%p=1(p為質數). so 2^p-1在%p的剩余系下為1. so 在該系下p-1=0. so 2^n=2^(n%(p-1)). */ #include<iostream> #include<cstdio> using namespace std; int n,m; int mi(int a,int b,int mod) {int tot=1;while(b){if(b&1) tot=(tot*a)%mod;a=(a*a)%mod;b>>=1;}return tot; } int main() {scanf("%d",&n);m=mi(2,n,10006);printf("%d",mi(2,m,10007));return 0; }

轉載于:https://www.cnblogs.com/nancheng58/p/10068202.html

總結

以上是生活随笔為你收集整理的洛谷 U5122 T2-power of 2(费马小定理)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。