![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
少年白马
向阳奔跑,逆风成长
展开
-
牛客 华华给月月出题 (积性函数+欧拉筛+快速幂)
题目描述华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超,华华还给月月出了一道类似的题:⊕符号表示异或和,详见样例解释。虽然月月写了个程序暴力的算出了答案,但是为了确保自己的答案没有错,希望你写个程序帮她验证一下。输入描述:输入一个正整数N。输出描述:输出答案Ans。输入3输出18说明示例2输入2005117输出复制863466972备注:PS:第一次遇见这种题目直接傻眼了,不知道这是一个积性函数,这个概念也没听说过,然后取学习了相关知识,不仅被这个题目所原创 2020-07-25 15:19:10 · 461 阅读 · 0 评论 -
牛客 同余方程 (数论之扩展欧几里得)
题目描述求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。输入描述:输入只有一行,包含两个正整数a,b,用一个空格隔开。输出描述:输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。输入3 10输出7备注:对于40%的数据,2≤b≤1,000;对于60%的数据,2≤b≤50,000,000;对于100%的数据,2≤a,b≤2,000,000,000。附上一篇讲解扩展欧几里得算法很清晰的博客扩展欧几里得算法PS: 算是初次接触数论吧,但是很有意思原创 2020-07-24 17:05:43 · 370 阅读 · 0 评论 -
牛客 Diff-prime Pairs (数论+埃氏筛+前缀和)
题目描述输入描述:Input has only one line containing a positive integer N.1 ≤ N ≤ 107输出描述:Output one line containing a non-negative integer indicating the number of diff-prime pairs (i,j) where i, j ≤ N示例1输入3输出2示例2输入5输出6首先附上官方题解:Main Idea: Math, P原创 2020-07-12 19:32:59 · 315 阅读 · 0 评论