随笔分类 - 数学-数论
摘要:题目链接 题目 给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。 思路 显然数论分块 然后统计一下每一块内1到9出现的情况乘上 即可 Code
阅读全文
摘要:相关文章: 拓展欧几里得小结 内容基本一样 一本通提高篇之同余问题(课堂笔记)有些例题 其他 博客相关文章 这篇文章内容之前已经记过一次了,但用的时候又忘了,再记一下 之前的这篇会详细很多 拓展欧几里得复习 其中 已知,求
阅读全文
摘要:题目地址 题目 思路 以下分数皆表示整除 显然,
阅读全文
摘要:题目链接 题目 There is a n×m board, a chess want to go to the position (n,m) from the position (1,1). The chess is able to go to position (x2,y2) from the p
阅读全文
摘要:线性筛/欧拉筛的应用 线性求 若 是质数,则我们用快速幂求 。 若 不是质数,则在欧拉筛里,必然可以用最小的质数 ,使得 ,于是我们就可以得到结论: \(i^p=(p_1\times j)^p=p_
阅读全文