简单问题*2(代码技巧+数论)
  • 板块灌水区
  • 楼主Remedios
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/7/22 14:32
  • 上次更新2023/11/3 08:15:56
查看原帖
简单问题*2(代码技巧+数论)
1025802
Remedios楼主2023/7/22 14:32

1.如果我预先打了一个2e5级别的表,我该怎么样把它赋值到另一个程序中的数组。想过批量产出一批如

a[1]=1;
a[2]=22l;
a[3]=132;
a[4]=232;
……
a[200000]=2332324;

但是觉得这样似乎会导致cpp文件过大,感觉会不太允许。求一个可行的方法。或者直接告诉我没办法。

2.给定一个n,如何快速的求[1,n]中第k个与互素的数,k∈[1,φ(n)],目前除了最朴素的O(n)以外没什么思路,可能是我漏学了什么算法。

2023/7/22 14:32
加载中...