chutzpah

给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input 输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9) Output 输出一个数K，满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input示例 2 3 Output示例

杨辉三角是个经典的数据模型，它形如： KACA现在不满足求这些很小的数，他想要知道当nn和mm都比较大的时候的杨辉三角第nn行第mm列的值是多少。 输入 第一行有一个数字T(T≤2000)T(T≤2000)代表有TT组数据。 下面有T行，每一行有两个数字n(1≤n≤106),m(0≤m≤n)n(1≤n≤106),m(0≤m≤n)。 输出 对于每一

Everyone knows that the battle of Endor is just a myth fabled by George Lucas for promotion of his movie. Actually, no battle of Endor has happened and the First Galactic Empire prospers to this day.Th

求：30+31+...+3(N)mod10000000073^0 + 3^1 +...+ 3^(N) \mod 1000000007 Input 输入一个数 N(0<=N<=109)N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40题解等比数列求和即可 ans=(1−3n+1)⋅2−1mod1000000007ans=(1-