give gandies(数学题)

• qweeic 发布于
• 989 收藏

传送门：https://nanti.jisuanke.com/t/31716 题意：求2的n次方（10^1000000）mod 1e9+7 思路：利用费马小定理，a^(p-1)=1（mod p），然后求出次方模1e9+6的结果。求次方模1e9+6的方法是还原过程中每次mod 1e9+6 #include using namespace std; long long pow(long l...