随笔分类 -  数学-数论-因数

摘要:题目地址 题目 求 i=1nj=1m(nmodi)×(mmodj),ij mod 19940417 的值 思路 设 nm $$\Large\sum_{i=1}^{n} (n \bmod i) 阅读全文
posted @ 2022-07-29 12:42 zhangtingxi 阅读(32) 评论(0) 推荐(0) 编辑
摘要:相关文章: 拓展欧几里得小结 内容基本一样 一本通提高篇之同余问题(课堂笔记)有些例题 其他 博客相关文章 这篇文章内容之前已经记过一次了,但用的时候又忘了,再记一下 之前的这篇会详细很多 拓展欧几里得复习 ax+by=gcd(a,b) 其中 a,b 已知,求 x,y 阅读全文
posted @ 2022-07-29 12:24 zhangtingxi 阅读(29) 评论(0) 推荐(0) 编辑
摘要:题目地址 题目 若 x 分解质因数结果为 x=p1k1p2k2pnkn,令f(x)=(k1+1)(k2+1)(kn+1),求 i=lrf(i)998,244,353 取模的结果。 思路 显然,$ 阅读全文
posted @ 2022-07-28 18:35 zhangtingxi 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题目地址 题目 给出正整数 nk,请计算 G(n,k)=i=1nkmodi 其中 kmodi 表示 k 除以 i 的余数。 思路 数论分块 下面除法默认下取整 $$\Large G(n, k)\\Large = \sum_{ 阅读全文
posted @ 2022-07-28 17:49 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑
摘要:D2T1 点指兵兵 题目 你一定有过在两个物品之间犹豫不决的时候,想要借助一些方法帮你随机选择。 在广东,有一种方法叫”点指兵兵”,即一开始用手指指向一个物品,然后念” 点指兵兵点到谁人做大兵”,从第二个字开始,每念一个字,手指就移动到另一个物品上。 整句话念完,手指指向谁,你就选择谁。 但很快你就 阅读全文
posted @ 2022-04-25 17:21 zhangtingxi 阅读(80) 评论(0) 推荐(0) 编辑
摘要:D1T4 小学生计数题 题目 作为 GDOI 的组题人,小 Y 需要整理手中已有的题目,考虑它们的难度以及所考察的知识点,然后将它们组成数套题目。 小 Y 希望先能组出第一套题目,为了整套题目具有良好的区分度,在一套题目中: 所有题目的难度需要能排成等差数列;(也就是说,若将所有题目按难度从小到大排 阅读全文
posted @ 2022-04-22 18:04 zhangtingxi 阅读(85) 评论(0) 推荐(0) 编辑

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