数论
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【洛谷P1072】 Hankson 的趣味题
https://www.luogu.org/problem/P1072我的做法:试除法+void玄学优化。。试除法#include<bits/stdc++.h>using namespace std;typedef long long ll;ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}ll lcm(ll...原创 2019-10-19 15:55:22 · 121 阅读 · 0 评论 -
【51nod】1433 0和5(数论)
Description小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。注意:1.这个数没有前导0,2.小K不需要使用所有的牌。输入每个测试数据输入共2行。第一行给出一个n,表示n张牌。(1<=n<=1000)第二行给出n个整数a[0],a[1],...原创 2019-08-06 17:19:26 · 165 阅读 · 0 评论 -
【codeforce】C. Common Divisors
You are given an arrayaaconsisting ofnnintegers.Your task is to say the number of such positive integersxxsuch thatxxdivideseachnumber from the array. In other words, you have to find the ...原创 2019-08-14 09:40:23 · 201 阅读 · 0 评论 -
数论模板~~~持续更新
这份代码是队里数学大佬YZQ的,码风很亲和(逃)学习一下。#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=1000007;const ll N=100010;ll v[N],prime[N],phi[N],v1[N],miu[N],m;struct mat {...原创 2019-08-16 21:31:22 · 210 阅读 · 0 评论 -
【HDU】6574 Rng(概率,逆元思维)
Problem DescriptionAvin is studying how to synthesize data. Given an integer n, he constructs an interval using the following method: he first generates a integer r between 1 and n (both inclusive) ...原创 2019-09-17 21:03:19 · 447 阅读 · 0 评论 -
【LightOJ - 1370】Bi-shoe and Phi-shoe(欧拉函数)
#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector>#include <queue>#inc...原创 2019-09-24 22:04:57 · 103 阅读 · 0 评论