百科问答小站 logo
百科问答小站 font logo



114514↑↑114514 的后三位数是什么? 第1页

  

user avatar   chuan-chuan-84-14 网友的相关建议: 
      

大概吧(

题目即是求:

根据扩展欧拉定理,对于 ,有

其中 表示 内与 互质的整数个数。

注意到 迭代减小得很快,而这里的指数又非常大,可以看成是无数层。

因此设函数

则有 ,边界是 。

递归求解即可。

对了,感觉就算有 个箭头答案也是 罢(半恼

       #include<bits/stdc++.h> #define int long long using namespace std;  int phi[1010];  int qpow(int A, int B, int P){  int C = 1;  while(B){   if(B & 1) C = C * A % P;   A = A * A % P, B >>= 1;  }  return C; }  void get_phi(){  phi[1] = 1;  for(int i = 2; i <= 1000; i++){   if(phi[i]) continue;   for(int j = i; j <= 1000; j += i){    if(!phi[j]) phi[j] = j;    phi[j] = phi[j] / i * (i - 1);   }  } }  int solve(int x){  if(x == 1) return 0;  return qpow(114514, phi[x], x) * qpow(114514, solve(phi[x]), x) % x; }  signed main(){  get_phi();  cout << solve(1000);  return 0; }      




  

相关话题

  数学上一共有多少维度? 
  如何发表一篇数学论文? 
  如果引进新的运算,一元五次方程会不会有通用的求根公式? 
  我们高中数学为什么不重视算法?高中学的数列,三角函数,求导,圆锥曲线相关问题的解法和算法有什么关系? 
  这道题能用极坐标方程做吗? 
  数学在高考中占150分你怎么看? 
  如何计算 √5 的近似值? 
  各位积佬们这个积分有什么好的思路吗? 
  麻将中手牌 13 张都是索子,最多再摸进几张才能和牌? 
  在上学的同时自学完这些物理、数学、计算机技术、哲学等内容,大概需要多长时间? 

前一个讨论
复数是否包含实数?
下一个讨论
这题怎做呢?





© 2024-11-09 - tinynew.org. All Rights Reserved.
© 2024-11-09 - tinynew.org. 保留所有权利