oneplus123的博客

余数之和时间限制: 1 Sec  内存限制: 128 MB题目描述给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7 输入...

同余方程时间限制: 1 Sec  内存限制: 128 MB题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 样例输入复制样例数据3 10样例输出7提示对于 100%的...

Fibonacci时间限制: 1 Sec  内存限制: 128 MB题目描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1,...

计算系数时间限制: 1 Sec  内存限制: 128 MB题目描述给定一个多项式(by+ax)k，请求出多项式展开后xn * ym 项的系数。 输入共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。0≤k≤1000, 0≤n,m≤k 且 n+m=k, 0≤a,b≤100,000 输出输出共1 行，包含一个整数，表示所求的系...

【数论】青蛙的约会时间限制:1 Sec内存限制:128 MB题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除...