摘要: 题目描述 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式 输入格式: 一个整数N 输出格式: 答案 输入输出样例 输入样例#1: 复制 4 输出样例#1: 复制 4 输入样例#1: 复制 4 输出样例#1: 复制 4 说明 对于样例(2,2),(2, 阅读全文
posted @ 2018-06-30 22:01 whymhe 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目背景 数学题,无背景。 题目描述 求 输入输出格式 输入格式: 两个整数n m 输出格式: 答案 mod 19940417 输入输出样例 输入样例#1: 复制 3 4 输出样例#1: 复制 1 输入样例#1: 复制 3 4 输出样例#1: 复制 1 输入样例#2: 复制 123456 65432 阅读全文
posted @ 2018-06-30 17:35 whymhe 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来。 每个野人i有一个寿命值Li,即生存的年数。 下面四幅图描述了一个有6个山洞,住有三个野 阅读全文
posted @ 2018-06-30 10:14 whymhe 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去, 阅读全文
posted @ 2018-06-30 10:12 whymhe 阅读(260) 评论(0) 推荐(0) 编辑
摘要: GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3103 Accepted Submission(s): 1356 Pro 阅读全文
posted @ 2018-06-30 10:07 whymhe 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 求给定的两个数之间的素数 Translated by @kaiming 题目描述 Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all 阅读全文
posted @ 2018-06-30 09:56 whymhe 阅读(335) 评论(0) 推荐(0) 编辑