WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1思路： 数据范围long long ,如果遍历半段的话TLE。这时候就要用到...

有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。 Input多组测试数据。 两个整数n,m(2≤n,m≤100000) Output一个整数表示答案Sample Input4 5Samp...

On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave because it is there. Somewhere deep in the cave, she fou...

题目链接感慨：发现欧拉函数真的在数论中非常容易用到，它真的不仅仅是它定义的那样简单，它有很多妙用！ 做法：题意向我们保证a = c =1; 所谓问题就变成了 有多少对（x,y）使得gcd(x,y) = k 并且x ∈[1, b], y ∈ [1, d] 利用欧拉函数思想，可以把gcd(x,y) = k 转化成 gcd(x/k,y/k) = 1 即找互质对数 我们可以把b设为小的那个，保...

题目链接做法：首先根据唯一分解定理可知道，每个正整数都可以分解成质数幂的成绩 然后我们带入到原式中去（原谅我的字不好看(Ｔ▽Ｔ)）我们就可以推出结论 听了dls的直播讲解后，说一下我的理解： 我们知道原暴力求答案复杂度是O（n*m） 但是转换成结论后，我们可以根据gcd的性质来求解 我们知道gcd(a,b) = d， d一定是a,b的公共因子，也一定能写成质...

题目链接Hint: ACM-ICPC 2017 Asia Urumqi: K. Sum of the Line做法：通过打表或手写，我们很容易发现，第k行的S就是gcd(x,k) = x 的平方和当k为奇数时，我们可以直接利用   1^2 +2^2 +3^2 +4^2 +...+n^2   = n(n+1)(2n+1)/6 来求当k为偶数时。比如k = 4时那一行的T 为 1 ...

题目传送门做法：概率论学的比较好的话，应该可以直接写出公式。 但自己是根据样例，试着推了推，也能写出公式。你会发现，放入x张纸，你写出来的当前的概率公式分子连乘和分母连乘后都是一样一样的。 即  (n!)/(n-p+1)!  *  (n+x-p)!/(n+x)! 我们从1~n枚举这个公式，找最大值即可。 该题会卡精度，所以使用gamma函数优化阶乘运算，防止溢出，即将乘法改为对数的...