![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
QLUGCL
每一步都算数
展开
-
暴力循环的技巧
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数 n,m,表示每种包装中糖的颗数。输出格式一个正整数,表示最大不能买到的糖数。数据范围2≤n,m≤1000,原创 2020-09-04 19:04:05 · 788 阅读 · 0 评论 -
组合数求和及其证明
部分推理原创 2020-02-22 19:03:19 · 3785 阅读 · 0 评论 -
计算多个数的最大公约数
文章目录前提:理论:例题:AC代码前提:求最大公约数可以使用<algorithm>中的方法__gcd() 但是只能求两个数的最大公约数理论:实际上可以嵌套多个函数,类似的使用max(max(a,b),c);例如:__gcd(__gcd(a,b),c)就能求得a,b,c三个数的最大公约数,设为gcd,其实这和辗转相除的原理类似(挑战程序设计竞赛114页)假设a,b,c为一个长...原创 2020-02-02 22:56:49 · 2397 阅读 · 0 评论 -
某些质数==相差为一的正整数的立方差(不能滥用map)
文章目录怎么判断一个素数能否分解成两个正整数的立方差?例题教训错误原因:运行超时**怎么判断一个素数能否分解成两个正整数的立方差?**也可以是p=3x^2+3x+1但是要求有没有大于0的正整数解例题链接:https://ac.nowcoder.com/acm/contest/3036/K来源:牛客网输入描述:第一行输入一个整数T (1<=T<=100),代表有T个样...原创 2020-01-19 11:43:11 · 1738 阅读 · 2 评论 -
凉肝的比赛(最小因子)
C - Fadi and LCM CodeForces - 1285CToday, Osama gave Fadi an integer X, and Fadi was wondering about the minimum possible value of max(a,b) such that LCM(a,b) equals X. Both a and b should be positiv...原创 2020-01-15 23:09:12 · 252 阅读 · 0 评论