題目鏈結
尤拉公式的應用，可以配合快速冪解決更大的資料
這是本來是要找找規律的，但是學長直接讓我們做尤拉降冪
公式
#include#include#include#includeusing namespace std;
const int mod=1000000007;
char s[10000005];
long long qpow(long long n)//快速冪運算
return ans;
}long long phi(long long n)//求單個值得尤拉函式
}if(n>1)ans-=ans/n;
return ans;
}int main()
if(res<=phim)//res比較小的時候
else
res+=phim;
res--;
ans=qpow(res);
}printf("%lld\n",ans);
}return 0;
}
HDU4335 尤拉函式及降冪
求滿足 n equiv b mod p 的n的數量。思路 n！太大了，這一題要用到降冪公式 所以可以把n的取值分為三部分。1 n phi c 這部分直接暴力 2 當n phi c 0時，n 1 phi c 0，這時公式可化為求a phi c 所以第二部分是n phi c 0時，也是暴力。3 最後一部...
fzu 1752（尤拉降冪模板題！）
given a,b,c,you should quickly calculate the result of a b mod c.1 a,c 1000000000,1 b 10 1000000 input there are multiply testcases.each testcase,ther...
HDU 1418 抱歉 （尤拉公式）
題目鏈結 click here 題目大意 假設平面上有n個點，而且每乙個點至少有2條曲線段和它相連，就是說，每條曲線都是封閉的。同一時候，我們規定 1 全部的曲線段都不相交 2 可是隨意兩點之間能夠有多條曲線段。假設我們知道這些線段把平面切割成了m份。你能知道一共同擁有多少條曲線段嗎？input 輸...