随笔分类 -
数论
摘要:题意 给你一个正整数
nn,求有多少字符集为
11 到
kk 之间整数的字符串,使得该字符串可以由一个长度为
nn 的回文串循环移位得到。 ARC原题
100%100% 的数据是
n,k≤109n,k≤109 SDOI改编后,
30%30% 的数据是
n,k≤1010n,k≤1010,
60%60%
阅读全文
posted @
2019-09-14 17:56
大本营
阅读(294)
推荐(0) 编辑
摘要:全场都 AK 了就我爆 0 了 题意
tt 组询问,每组询问给定
nn,求
n∑k=1[n,k]n∑k=1[n,k]。其中
[a,b][a,b] 表示
aa 和
bb 的最小公倍数。
t≤3×105, n≤106t≤3×105, n≤106 题解 怎么全世界都做过这题
阅读全文
posted @
2019-08-13 13:19
大本营
阅读(258)
推荐(0) 编辑
点击右上角即可分享