数论
Re1own
coding the world
展开
-
求1到n连续的数的”异或和“
题目:异或求和打表会发现只有四种情况代码:#include <iostream>using namespace std;typedef long long ll;int main(void) { ios::sync_with_stdio(false); ll T; cin >> T; while(T--) { ll n, ans = 0...原创 2019-12-18 22:26:56 · 902 阅读 · 0 评论 -
数论(中国余数定理)+小学讲过的数位和能被3整除的必能被3整除
题目:codeforces1266A题意:给你一个长度最多到100位的数,可以改变顺序,判断是否能够组合成一个能被60整除的数思路:用字符串输入,需要满足1、至少包含一个0 2、至少包含两个偶数位(因为说白了就是以00,20,40,60,80结尾),0也算 3、数位和必须要能够整除3(队友说这是小学老师讲的,我怀疑我没有读过小学,证明略,哪天知道了再更新)代码:#inc...原创 2019-12-18 22:22:50 · 488 阅读 · 0 评论 -
数论(看到10e9考虑开根号玩)
题目:codeforces1263C题意:给一个数n,要求n以内(包括0和n)每个数除n的向下取整值得集合,比如0=⌊5/7⌋0=⌊5/7⌋,1=⌊5/5⌋1=⌊5/5⌋,2=⌊5/2⌋2=⌊5/2⌋,5=⌊5/1⌋5=⌊5/1⌋.则输出0 1 2 5思路:令m =n开方,然后把0到m以内的数全部存进ans,再把1到m的数逐个被n除以,存入ans,排序去重即是答案证明:...原创 2019-12-18 12:36:17 · 305 阅读 · 0 评论 -
codeforces1238A(素数)
题目:codeforces1238A此题的思路很巧妙,因为所有的正数都可以看成是由1和所有的素数的倍数组成,所以大于1的数一定可以整除一个正整数(如果是素数就包括它自己,非素数肯定能整除某一个素数),那么只要考虑a-b即可,a-b等于1那么它的因子只能是1,大于1则它一定可以整除某一个正整数#include <iostream>using namespace std;type...原创 2019-10-11 12:13:44 · 203 阅读 · 1 评论