![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
菜鸡9号
这个作者很懒,什么都没留下…
展开
-
推式子 (用自己求自己)( % 构造新的自变量 数论么?,先乘后除(%) 要小心 )
Vasya likes to solve equations. Today he wants to solve (x div k)⋅(xmodk)=n, where div and mod stand for integer division and modulo operations (refer to the Notes below for exact definition). In this...原创 2020-03-15 12:05:24 · 110 阅读 · 0 评论 -
The Luckiest number (ksm + ksadd +数论+ euler + bug %lld?%d )
Chinese people think of ‘8’ as the lucky digit. Bob also likes digit ‘8’. Moreover, Bob has his own lucky number L. Now he wants to construct his luckiest number which is the minimum among all positiv...原创 2020-03-12 21:52:22 · 79 阅读 · 0 评论 -
Prime Distance (大素数 -- 双筛)
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primali...原创 2020-03-08 22:00:22 · 302 阅读 · 0 评论 -
包子凑数 蓝桥(数论+dp)
试题 历届试题 包子凑数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11...原创 2020-03-06 22:04:21 · 127 阅读 · 0 评论 -
数论 合集
若a,b a,ba,b是整数,且gcd(a,b)=d gcd(a,b)=dgcd(a,b)=d,那么对于任意的整数x,y,ax+by x,y,ax+byx,y,ax+by都一定是d dd的倍数,特别地,一定存在整数x,y x,yx,y,使ax+by=d ax+by=dax+by=d成立。 ——引自百度百科对于方程ax+by=1 ax+by=1ax+by=1,只有当整数a,b a,ba,b互质时,...原创 2020-03-05 22:52:23 · 131 阅读 · 0 评论