gtuif的博客

输入2个正整数A，B，求A与B的最大公约数。 Input 2个数A,B，中间用空格隔开。(1 Output 输出A与B的最大公约数。 Input示例 30 105 Output示例 15 题意：中文题。。。 思路：欧几里得模板题，辗转相除法； 下面附上代码： #include using namespace std; typedef long

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，...

题目描述我们把f(i)表示为i的正约数的和，而我们要求的是1<=i<=n之间所有i的f（i）之和！输入先输入一个正整数T，表示T个这是数据。T（T<=50）每行输入一个正整数n。(n<10^6)输出输出一个数字，表示所求的数。样例输入复制3 5 12 2018样例输出复制21 127 3350309#include<cstdio> int main() { i...

1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，...

You are given an integer N. Find the number of the positive divisors of N!, modulo 109+7. Constraints 1≤N≤103 Input The input is given from Standard Input in the fo...

1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。 具体定义如下： 如果一个数包

1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 给出2个数M和N(M Input 输入2个数M, N中间用空格分隔（1  Output 输出一个数K，满足0  Input示例 2 3 Output示例 2 题意：》

1135 原根 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input 输入1个质数P(3  Output 输出P最

The historian Flavius Josephus relates how, in the Romano-Jewish conflict of 67 A.D., the Romans took the town of Jotapata which he was commanding. Escaping, Josephus found himself trapped in a cave w

1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。 例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 第2 - T + 1行：每行2个数N，K。中间用空格分隔。（1

链接：https://www.nowcoder.com/acm/contest/141/H 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Eddy has solved lots of problem involving calculating the numbe...