数学取模运算——1的个数
来源:互联网 发布:mac ifconfig 编辑:程序博客网 时间:2024/05/22 15:47
问题 I: 1的个数
时间限制: 1 Sec 内存限制: 32 MB提交: 9 解决: 6
[提交][状态][讨论版]
题目描述
对于一个给定的[0,10000]内的不能被2或5整除的整数n,n放大某些倍数后,结果会是仅由很多1组成的一个数a。现在请你找出最小的那个a中包含的1的个数。
输入
输入包含多组测试数据。每组输入为一个整数n(0<=n<=10000)。
输出
对于每组输入,输出最小的那个a中包含的1的个数。
样例输入
379901
样例输出
3612
提示
模运算的重要结论:(a*b)%p=(a%p*b)%p (a+b)%p=(a%p+b)%p
#include <bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { int k=0; for(int i=1;;i++) { k=k%n*10+1;//提前让k对n取模与原式相等 if(k%n==0) { cout<<i<<endl; break; } } } return 0;}
0 0
- 数学取模运算——1的个数
- 数学与编程——求余、取模运算及其性质
- flex的取整(取数)数学运算实例
- flex的取整(取数)数学运算实例
- flex的取整(取数)数学运算实例
- 取模运算在数学定义与机器理解的区别
- 神奇的运算符——取模
- 负数的取模运算
- 关于取模的运算
- 负数的取模运算
- 负数的取模运算
- 负数的取模运算
- 负数的取模运算
- 取模运算的性质
- 取模运算的性质
- 神奇的 取模运算
- 取模运算的性质
- 除法的取模运算
- Linux查看系统信息的一些命令及查看已安装软件包的命令
- [数据结构]深度优先搜索算法(Depth-First-Search,DFS)
- Linux上搭建 vsftp(CentOS)
- hadoop安装笔记
- 反腐剧《人民的名义》官商勾结大揭秘,腐败分子大抓捕
- 数学取模运算——1的个数
- View的事件传递源码详细解析
- 仿腾讯新闻网动态获取数据
- 建造者模式
- css3
- Linux创建空文件的方法
- LeetCode : Range Sum Query
- 银行系统基础查询
- React Native Touchable(按钮) onPress 事件系列总结