LOJ
v5zsq
新的一天,新的不会
展开
-
LOJ 6235 区间素数个数(min_25筛)
Description 求111∼nnn之间素数个数 Input 一行一个数n(1≤n≤1011)n(1≤n≤1011)n(1\le n\le 10^{11}) Output 一行一个数,表示答案 Sample Input 10 Sample Output 4 Solution min_25min_25min\_25筛模版题 Code #include<cstd...原创 2018-09-10 12:55:47 · 704 阅读 · 0 评论 -
LOJ 6053 简单的函数(min_25筛)
Description 某一天,你发现了一个神奇的函数f(x)f(x)f(x),它满足很多神奇的性质: 1.f(1)=11.f(1)=11.f(1)=1 2.f(pc)=p⊕c2.f(pc)=p⊕c2.f(pc)=p⊕c(ppp为质数,⊕⊕\oplus表示异或) 3.f(ab)=f(a)f(b)3.f(ab)=f(a)f(b)3.f(ab)=f(a)f(b)(aaa 与bbb互质) 你看...原创 2018-09-10 13:17:38 · 704 阅读 · 0 评论