数论
wzx1078132012
这个作者很懒,什么都没留下…
展开
-
UOJ#21. 表示整数的奇怪方法(求解线性同余方程组)
【题目描述】:Elina正在读刘汝佳写的一本书,它介绍了一种表达非负整数的奇怪方法。方式如下:选择k个不同的正整数a1,a2,…,ak。对于一些非负整数m,将它除以每个ai (1<=i<=k)可以得到余数ri。如果a1,a2,…,ak被适当地选择,m被确定,那么这些(ai,ri)对可以用来表示m。Elina说:“通过m计算ri很容易。”“但是我怎么才能从这些(ai,ri)对中找到m呢?...原创 2018-07-10 16:23:16 · 147 阅读 · 0 评论 -
洛谷P1290 欧几里德的游戏
题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人得到了0,他就取得了胜利。下面是他们用(25,7)两个数游戏的过程:Start:25 7S...原创 2018-09-11 21:49:43 · 148 阅读 · 0 评论 -
UVA10375 Choose and divide
题目描述 输入输出格式输入格式: 输出格式: 输入输出样例输入样例#1: 10 5 14 993 45 84 59145 95 143 92995 487 996 4882000 1000 1999 9999998 4999 9996 4998输出样例#1: 0.12587505606.460551.28223...原创 2018-08-13 20:23:39 · 100 阅读 · 0 评论 -
UVA10820 Send a Table
题目描述 输入输出格式输入格式: 输出格式: 输入输出样例输入样例#1: 250输出样例#1: 319#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using nam...原创 2018-08-13 20:24:48 · 103 阅读 · 0 评论 -
UVA11426 GCD - Extreme (II)
题目描述 输入输出格式输入格式: 输出格式: 输入输出样例输入样例#1: 101002000000输出样例#1: 6713015143295493160#include <iostream>#include <cstdio>#include <cstring>using...原创 2018-08-13 20:21:34 · 121 阅读 · 0 评论 -
UVA12169 Disgruntled Judge
输入输出格式输入格式: 输出格式: 输入输出样例输入样例#1: 3178223014输出样例#1: 972719184110#include<iostream>#include <stdio.h>using namespace std;int s[1001],n;inline in...原创 2018-08-12 18:53:25 · 105 阅读 · 0 评论 -
洛谷P3951 小凯的疑惑
题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。输入输出格式输入格式: 两个正整数 aa 和 bb ,它们之间用一个空格隔开,表示小凯中金币的面值。 输出格式...原创 2018-08-12 18:52:12 · 315 阅读 · 0 评论 -
洛谷P1463 [HAOI2007]反素数
题目描述对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?输入输出格式输入格式: 一个数N(1<=N<=2,000,000,000)。 输出格式:...原创 2018-08-01 10:25:43 · 187 阅读 · 0 评论 -
Poj 2142 the balance
题目描述 一个人有一种天平,这种天平只有两种重量的砝码a和b,现在要称出重量为c的物品,问你至少需要多少a和b,答案需要满足a的数量加上b的数量和最小,并且他们的重量和也要最小。(两个盘都可以放砝码) 题解#include <cmath>#include<iostream>#include <cstdio>using namespace std;int exg...原创 2018-07-15 22:49:47 · 124 阅读 · 0 评论 -
POJ 2478 Farey Sequence
2.题目描述 给定N,求所有小于等于N的a/b,gcd(a,b)=1(a<b). #include <iostream>#include <cstring>#include <cmath>#include <stdio.h>using namespace std;#define maxn 1000000long long ...原创 2018-07-24 17:17:06 · 133 阅读 · 0 评论 -
UOJ七月月赛B #262. 宿舍惨案
题目背景:ZYHW是个神奇的学校,而这个学校的神奇之处就在于它的宿舍...题目描述:(为了节省时间,压缩了题面)宿舍有连续编号为1...N的N个房间,每个房间安排一个同学,有M个班级,每个同学可能是其中一个班级的学生。如果相邻房间的同学是班级相同的同班同学,就可能发生一些违规行为(这里就不举例了qwq),求有多少种状态可能发生违规行为?数据输入:输入两个整数M,N....原创 2018-07-23 22:22:28 · 117 阅读 · 0 评论 -
洛谷P2520 [HAOI2011]向量
题目描述给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。说明:这里的拼就是使得你选出的向量之和为(x,y)输入输出格式输入格式: 第一行数组组数t,(t<=50000)接下来t行每行四个整数a,b,x,y (-2...原创 2018-09-15 09:51:12 · 157 阅读 · 0 评论