原文:整除光棍

这里所谓的 光棍 ,并不是指单身汪啦 说的是全部由 组成的数字,比如 等。传说任何一个光棍都能被一个不以 结尾的奇数整除。比如, 就可以被 整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以 结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示:一个显然的办法是逐渐增加光棍的位 ...

2018-03-15 21:03 0 2471 推荐指数:

查看详情

整除光棍

7-7 整除光棍(20 分) 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不 ...

Mon Feb 26 03:07:00 CST 2018 0 1001
如何判断能被2整除且不能被3整除

以一个例子说明:求1~100之间能被2整除且不能被3整除的数。 1. 采用 not num % 2 and num % 3 来判断 疑问:为什么判断语句使用的是:not num % 2 and num % 3,而不是 num % 2 and not num % 3 实际上 ...

Tue Nov 21 06:35:00 CST 2017 0 1950
判断整除

判断整除 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1195 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 一个给定的正整数序列,在每个数之前都插入+号或-号后计 ...

Sun Oct 22 23:08:00 CST 2017 0 1190
整除分块

整除分块 前言 因为最近在学习莫比乌斯反演,发现整除分块这个东西几乎是非常必要的,因为是真的好用,可以把一些需要\(O(n)\)的枚举优化到\(O(\sqrt n)\) 正文 什么式子可以用整除分块呢?一般是这样 \[\sum_{i=1}^n\lfloor\frac{n}{i ...

Wed Sep 12 06:27:00 CST 2018 2 920
整除分块

前言 最近在学习莫比乌斯反演,发现了一个基本上所有的有关莫比乌斯反演的题目,都涉及到一个小的知识点: 整除分块。 所以,在学习莫比乌斯反演之前学会整除分块是很有必要的。 那么,我就来介绍一下整除分块这一内容 整除分块 可以用到整除分块的形式 ...

Wed Mar 28 07:43:00 CST 2018 14 9614
Python的整除和取余

最近做题发现-123%10=7,于是查阅了一下python的取余机制,这里记录。 参考:https://blog.csdn.net/sun___M/article/details/83142126 ...

Fri Feb 19 02:09:00 CST 2021 0 917
1195:判断整除

判断整除 将前n-1个数看成一个整体序列,则n个数可能产生的结果就等于“前n-1个数产生的所有结果分别加上第n个数或分别减去第n个数” n-2也同理……直到1为止。 由于是判断有无结果能被k整除,所以所有的中间结果都可以取余k,从而使所有可能的结果保持在一个不大的范围,用数组进行 ...

Wed Aug 04 01:35:00 CST 2021 0 117
python小数整除除法

声明:本人编程菜鸟,刚发现的一些问题,随手写出来了。 版本:python 3.7.2 1.问题:取整不是我想要的; 1.1 用math.ceil() 1.2 用 // or ma ...

Tue Mar 17 22:27:00 CST 2020 0 1763
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM