随笔分类 -  B - 数论 - 积性函数前缀和

【loj - 2085】「NOI2016」循环之美
摘要：牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 k 进制下，一个数的小数部分是纯循环的，那么它就是美的。 现在，牛牛想知道：对于已知的十进制数 n 和 m，在 k 进制下，有多少个数值上互不相等的纯循环小数，可以用分数 xy 表示，其中 1≤x≤n,1≤y≤m，且 x,y 是整数。 阅读全文
posted @ 2020-06-16 11:13 Tiw_Air_OAO 阅读(188) 评论(0) 推荐(0) 编辑
@51nod - 1847@ 奇怪的数学题
摘要：给出 N, K, 请计算下面这个式子: ∑i=1N∑j=1Nsgcd(i,j)k 其中, sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 考虑到答案太大,请输出答案对2^32取模的结果. 阅读全文
posted @ 2020-03-19 22:05 Tiw_Air_OAO 阅读(219) 评论(0) 推荐(0) 编辑
@hdu - 6607@ Easy Math Problem
摘要：求： ∑i=1n∑j=1ngcdk(i,j)×lcm(i,j)×[gcd(i,j)∈prime]mod109+7 阅读全文
posted @ 2020-03-15 21:48 Tiw_Air_OAO 阅读(172) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示