bzoj 2999 inint——数论——暑假篇

VIP文章 于 2019-07-26 08:30:55 发布
阅读量265 收藏
点赞数
分类专栏： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43908980/article/details/97363575
版权

这道题太毒瘤

一.题目

1.题目描述

从起点1开始，每次选择当前数的任意一位上加上去，问得到n的最小步数以及方案数。多组数据。

例如，从1开始得到100，有很多方法，其中有下面两种方式：

A. 1-2-4-8-16-17-18-19-20-22-24-28-36-39-48-56-62-68-76-83-91-100

B. 1-2-4-8-16-17-24-28-36-39-48-56-62-68-76-83-91-100

显然，B只需要17步。

而事实上，有两种17步的方法。

C. 1-2-4-8-16-22-24-28-36-39-48-56-62-68-76-83-91-100

2.输入

第一行一个T

接下来T行每行一个n

3.输出

对于每个n输出得到n的最小步数和方案数，方案数mod 1000000007后输出

如果无法得到输出IMPOSSIBLE

4.样例输入

3

16

100

87

5.样例输出

最低0.47元/天 解锁文章
PI_PJW
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数论题解：「BZOJ1053」反素数/「Violet5」樱花
01-22
「BZOJ1053」反素数/「Violet5」樱花 详细题解
【BZOJ1041】数论
weixin_30840573的博客
06-30 85
分析求有多少个点对(x,y)满足x2+y2 = r2 显然，答案是对称的，四个象限的数目是一样的。而且r是一个整数，所以四个坐标轴都有整点。设ans是第一象限内的点的数目，则结果就是4*ans+4。 现在我们假设(x>0,y>0)，则y=sqrt((r-x)(r+x)) 设d = gcd((r+x),(r-x))那么显然(r+x)/d与(r-x)/d互质。设A = (r-x)/d...
BZOJ-3209 (数论)
hehepig的博客
10-27 300
题目 Problem Dexcription 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。 Input 一个正整数 N。 N≤10^15 Output 一个数，答案模 1000
BZOJ 糖果传递-(数论)
信仰.的博客
06-26 695
1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4093  Solved: 1969 [Submit][Status][Discuss] Description 　　有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 　
【数论】bzoj3601一个人的数论
04-29 1159
题目链接 如果这题叫“一只蛤的神论”…反正窝只会30分乱搞… test1:暴力水过 test2:欧拉函数 test3:n/2*欧拉函数…蒟蒻之前从未见过莫比乌斯反演与高斯消元如此奇妙的结合在一起… 所以来瞎bb一下…明确目标：ans=∑ni=1[gcd(i,n)==1]idans=\sum_{i=1}^{n}[gcd(i,n)==1]i^d，然后就开始漫长的治疗公式恐惧症的历程…利用莫比乌
【BZOJ】4652: [Noi2016]循环之美-数论
远行客
06-18 321
题解 数学公式什么的太难打了。 我们可以发现一个规律，设分母为n,进制为k,当n⊥kn⊥kn\perp k即gcd(n,k)=1gcd(n,k)=1gcd(n,k)=1时，该小数性质满足题目要求（并不会证） 可以得到：∑ni=1∑mj=1[i⊥j][j⊥k]∑i=1n∑j=1m[i⊥j][j⊥k]\sum_{i=1}^{n}\sum_{j=1}^{m}[i\perp j][j\perp k]...
BZOJ第一部分
11-03
BZOJ原题-BZOJP1000-P2000的题目，下载后可以离线做题。
BZOJ全代码
02-05
BZOJ平台全部代码，解压到一个文件夹在打开使用。BZOJ平台全部代码，解压到一个文件夹在打开使用。
BZOJ3230相似子串测试数据
08-19
BZOJ3230相似子串的测试数据，希望能够帮到大家。
bzoj problem
08-21
八中OJ所有题目
BZOJ 4815 数论
anrui5830的博客
05-03 93
今年的重庆省选？ 具体就是，对于每次修改，A[p,q]这个位置， 设d=gcd(p,q) ,则 gcd为d的每一个格子都会被修改，且他们之间有个不变的联系 A[p,q]/p/q==A[k,t]/k/t 所以只要记录对于gcd为d的所有格子，只要保存A[d][d]的值就可以了。 那么求前k行k列的值ans，则所有gcd(p,q)==d的A[p,q]对答案的贡献就是 { ...
BZOJ 2999 inint
Freopen的博客
07-25 154
从起点1开始，每次选择当前数的任意一位上加上去，问得到n的最小步数以及方案数。多组数据。 例如，从1开始得到100，有很多方法，其中有下面两种方式： A. 1-2-4-8-16-17-18-19-20-22-24-28-36-39-48-56-62-68-76-83-91-100 B. 1-2-4-8-16-17-24-28-36-39-48-56-62-68-76-83-91-100 显然，B只...
bzoj 1041 数论
Eirlys的博客
03-10 331
题意：求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 这居然不是几何题(╯‵□′)╯︵┻━┻ 这居然是道数轮题（╯－＿－）╯╧╧   我们只考虑x>0 且 y>0 即在第一象限的情况，然后最终=第一象限答案*4 + 4（坐标轴上的四个点） x^2+y^2=r^2 即 y^2 = r^2-x^2 = (r+x)(r-x) 令d=gcd(r+x,r-
bzoj 3453 数论
weixin_34061042的博客
03-12 100
　　首先我们知道对于f(x)来说，它是一个k次的多项式，那么f(x)的通项公式可以表示成一个k+1次的式子，且因为f(x)没有常数项，所以我们设这个式子为 　　　　f(x)=Σ(a[i]*x^i) (1<=i<=k+1) 那么比较显然的是f(x+1)-f(x)=(x+1)^k，因为(x+1)^k=Σc(k,i)*x^i (0<=i<=k)，所以我们可以将这个式子的左右展...
【BZOJ3601】一个人的数论（数论）
weixin_30878361的博客
03-09 127
【BZOJ3601】一个人的数论（数论） 题面 BZOJ 怎么这图片这么大啊。。。 题解 要求的是\(\displaystyle \sum_{i=1}^n [gcd(i,n)=1]i^d\) 然后把\(gcd=1\)给拆了，\(\displaystyle \sum_{i=1}^n i^d\sum_{x|i,x|n}\mu(x)\)。 然后再把\(\mu\)丢掉前面去，\(\displaystyle...
BZOJ1257（数论知识）
01-04 70
感觉做法很神奇……想不到啊qwq 题目： Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7 ...
BZOJ 2721 Violet 5 樱花 数论
世界
04-17 2299
题目大意：给定nn，求有多少正整数数对(x,y)(x,y)满足1x+1y=1n!\frac1x+\frac1y=\frac1{n!} 由于x,y>0x,y>0，故显然有y>n!y>n! 不妨设y=n!+t(t>0)y=n!+t(t>0)，那么有 1x+1n!+t=1n!\frac1x+\frac1{n!+t}=\frac1{n!} 化简后得到 n!(n!+t)+x(n!)=x(n!+t)n
BZOJ 2277 Poi2011 Strongbox 数论
世界
03-03 1653
题目大意：给定n和k个整数，求mod n加法下的群G的一个子群G'，满足a[1]~a[k-1]都不在群中而a[k]在群中 首先易证G'一定是一个循环群 证明：显然若a在群中则a的逆元在群中 那么我们就有了减法运算 由群的封闭性可得若a和b都在群中则gcd(a,b)一定在群中 不妨设g为G'中所有元素的gcd 那么群G''={0,g,2g,...}一定是G'的一个子群 由于G'-
[数论] BZOJ2440 完全平方数
gdymind的博客
04-21 514
[数论] BZOJ2440 完全平方数@(ACM题目)[数论|莫比乌斯函数]题目链接二分答案，于是问题转化为求[1,n]中合法的数字的个数。 容斥一下，在全部的n个数字中减去含p2i1p_{i1}^2因子的数个数，再加上含p2i1p2i2p_{i1}^2p_{i2}^2因子的数的个数，再减去含p2i1p2i2p2i3p_{i1}^2p_{i2}^2p_{i3}^2因子的数的个数……再加上含(−1)
bzoj2908数据下载
最新发布
10-14
BZOJ 2908 题目是一个数据下载任务。这个任务要求下载指定的数据文件，并统计文件中小于等于给定整数的数字个数。 为了完成这个任务，首先需要选择一个合适的网址来下载文件。我们可以使用一个网络爬虫库，如Python...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值