摘要：
在数论，对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。 例如φ(8)=4，因为1,3,5,7均和8互质。 设p1,p2,p3,...,pr为n的全部r个质因数，则有φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4... 阅读全文
posted @ 2019-05-20 20:24
挖掘机斯基
阅读(434)
评论(0)
推荐(0)
摘要：
public class Main{ static boolean isPrime[]=new boolean[1000005]; public static void main(String[] args) { // TODO Auto-generated... 阅读全文
posted @ 2019-05-20 19:52
挖掘机斯基
阅读(44)
评论(0)
推荐(0)
摘要：
import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner... 阅读全文
posted @ 2019-05-20 19:11
挖掘机斯基
阅读(95)
评论(0)
推荐(0)
摘要：
思路：bfs。水题，标记下计数就完了。 Oil Deposits Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22928 Accepted: 11883Description The Ge... 阅读全文
posted @ 2019-05-20 16:33
挖掘机斯基
阅读(54)
评论(0)
推荐(0)
摘要：
思路：bfs裸题。三个选择：向左一个单位，向右一个单位，向右到2*x //注意，需要特判n是否大于k，大于k时只能向左，输出n-k。第一次提交没注意，结果RE了，， Catch That Cow Time Limit: 2000MS Memory Limit:... 阅读全文
posted @ 2019-05-20 16:29
挖掘机斯基
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号