数论
Whyckck
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #504 B Pair of Toys
思路:简单数学#include<bits/stdc++.h>using namespace std;#define maxn 100005typedef long long ll;ll n,m,ans;int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); cin &...原创 2018-08-18 01:11:39 · 148 阅读 · 0 评论 -
【模板】快速乘 (解决两个数相乘爆long long)
原文章:https://blog.csdn.net/anxdada/article/details/76855632long级:inline ll mult_mod(ll a, ll b, ll m){ ll res = 0; while(b){ if(b&1) res = (res+a)%m; a = (a+a)%m...转载 2019-03-10 18:25:09 · 897 阅读 · 0 评论 -
【模板】康拓展开与康拓逆展开
康拓展开与逆展开链接:https://www.cnblogs.com/Howe-Young/p/4348777.html(标准模板)康拓展开:比当前位置小的数的个数*阶乘习题:http://nyoj.top/problem/139#include <iostream>#include <cstring>#include <iomanip>#...原创 2019-03-10 18:06:14 · 328 阅读 · 0 评论 -
【模板】 欧拉函数
求phi(x)ll phi(ll x){ ll t = x; ans = x; for(ll i = 2; i*i <= t; i++) { if(t%i == 0) { ans = ans - ans/i; while(t%i == 0) { t = t/i; } } } if(t > 1) ans = ans...原创 2019-03-05 20:33:31 · 201 阅读 · 0 评论 -
【蓝桥杯】 小数点后n位数 (快速逼近后N位)
历届试题 小数第n位 时间限制:1.0s 内存限制:256.0MB 问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,...原创 2019-02-26 11:30:28 · 338 阅读 · 0 评论 -
唯一分解定理【拆分素因数,求素因数乘积】
利用了唯一分解定理,任何合数都可以拆分成有限个素数相乘。ll k = i,flag = 0; for(ll j = 2; j*j <= k; j++) //这里类似素筛,j一定素数 { if(k % j == 0 ) { // ans = ans*j; //求积...原创 2019-02-28 16:46:56 · 453 阅读 · 0 评论 -
闲七杂八的东西【不会持续更新的】
1.一个数后三位如果能整除8,则这个数可以整数82.3.当 a > 2*b时,满足a % (a - b)== b。4. n边型可以分成(n−2)个三角形5.对于正n边形而言,每个角的度数为6.对于无法构成一种字符的DP,状态是构成其前缀字符串,转移便是 对于无法构成前i个前缀的最小花费,首先可以考虑让他无法构成前i-1个字符的最小花费 然后便是考虑将这个...原创 2018-12-09 00:31:21 · 310 阅读 · 0 评论 -
HDU 1060 【取对数+科学记数法】
Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T whi...原创 2018-10-30 20:14:22 · 411 阅读 · 0 评论 -
模板【大数取余】
分别按位取余#include<bits/stdc++.h>//#include <iostream>//#pragma GCC optimize(2)using namespace std;#define maxn 100005#define inf 1e18typedef long long ll;const ll mod = 1e9+7;char ...原创 2018-10-01 10:30:27 · 195 阅读 · 0 评论 -
定理: n条直线最多能把空间划分为多少份【数论】
记录原创 2018-09-07 19:17:52 · 1193 阅读 · 0 评论 -
洛谷 P3910 纪念邮票【等差变形应用】
题目描述邮局最近推出了一套纪念邮票,这套邮票共有N张,邮票面值各不相同,按编号顺序为1分,2分,……,N分。小明是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有M分,并不够把全套都买下。他希望尽量买,最好刚好花光所有的钱。作为一个集邮爱好者,小明也不想买的邮票编号断断续续,所以小明打算买面值a分至b分的b-a+1张连续的邮票,且总价值刚好为M分。你的任务是求出所有符合要求的方案,以...原创 2018-08-15 17:43:21 · 436 阅读 · 0 评论 -
【欧拉降幂】 super A^B%C 问题
#include <iostream>#include <cstring>#include <iomanip>#include <algorithm>#include <queue>#include <stack>#include <vector>#include <set>原创 2019-03-15 21:37:10 · 255 阅读 · 0 评论