数论
文章平均质量分 56
to_more_excellent
这个作者很懒,什么都没留下…
展开
-
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:20:07 · 206 阅读 · 0 评论 -
欧拉函数模板
#include"stdio.h"#include"math.h"#include"iostream"using namespace std;int phl(int x){ int r=x; for(int i=2;i<=(int)sqrt(r*1.0);i++) { if(x%i==0) { r=r/...原创 2018-07-24 17:07:27 · 104 阅读 · 0 评论 -
欧拉函数题目(Farey Sequence)
题目描述 给定N,求所有小于等于N的a/b,gcd(a,b)=1(a<b). #include<stdio.h> #include<string.h> #include<math.h> long long phi[1000001]; #define maxn 1000000 int main() { int i,j; f...原创 2018-07-24 17:24:12 · 168 阅读 · 0 评论 -
小凯的疑惑
题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。输入输出格式输入格式: 两个正整数 aa 和 bb ,它们之间用一个空格隔开,表示小凯中金币的面值。 输出格式...原创 2018-08-13 10:47:47 · 756 阅读 · 0 评论 -
质因数分解
#include<stdio.h>#include<algorithm>#include"iostream"#include"stdlib.h"#include"math.h"using namespace std;int n,z;int a[100],b[100];int main(){ freopen("6.in","r",原创 2018-08-13 19:18:00 · 223 阅读 · 0 评论