hxxjxw的博客

推几项之后可以发现，答案就是.但是n是1e十万，太大了1.解法①欧拉降幂欧拉降幂有两个公式(求%m)①当a与m互质时(gcd(a,m)=1)而当此时m是质数的话，，这下就和费马小定理降幂一样了②当a与m不互质(gcd(a,m)!=1),且时#include<cstring>#include<bits/stdc++.h>using...

题目链接：https://www.nowcoder.com/acm/contest/205/L题目大意：终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数论。有一天西柚柚问了栗子米一个题，她想知道中有多少不同的数，这些不同的数字里面第k大的是多少。...

题目链接：https://abc112.contest.atcoder.jp/tasks/abc112_d题目大意：       给出两个数n和m，你需要找到一个长度为n的序列a，使其满足 a1+a2+…+aN = M，找到a1,a2,…,aN 的gcd的最大可能值题解：      我们假设gcd为g，那么一定满足m=gt(t是正整数)，又因为a1+a2+…+aN = M，所...

题目大意：       给你一个首项为a,公差为c的等差数列，问等差数列是否会存在某一项值为b题解：      简单题，但是道好题，主要有2个坑点     ①c可能为0，这个时候只需要判断a和b是否相等就ok了         (这种情况样例都已经给出了，非常良心)    ②a、b、c有可能为负值        因为涉及到取模的问题，结果可能不会像我们想的那样，例如1...

题目大意：       读入一个b，a从1-1e18 循环，求有多少个不同的值题解：      开始一看是div2的B题，并且过的人数比A题还要多，就知道这题肯定是不难      思路是，将lcm转换成gcd。  于是       gcd(a,b)肯定是b的因子，既然a是1-1e18，那么肯定所有情况都能够枚举到，所以gcd(a,b)能够取遍b的所有因子，所以 的个数就是...

假设这两个数一个是x,另一个是y.设x和y的最大公约数是A,最小公倍数是B.那么x/A和y/A一定是互质的.所以一定就有B=(x/A)*(y/A)*A, 所以A*B=x*y.证毕.