sincerit 2117 Just a Numble(模拟除法)-程序员宅基地

技术标签: 数论  

2117 Just a Numble
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3817 Accepted Submission(s): 1915

Problem Description
Now give you two integers n m, you just tell me the m-th number after radix point in 1/n,for example n=4,the first numble after point is 2,the second is 5,and all 0 followed

Input
Each line of input will contain a pair of integers for n and m(1<=n<=107,1<=m<=105)

Output
For each line of input, your program should print a numble on a line,according to the above rules

Sample Input
4 2
5 7
123 123

Sample Output
5
0
8

题意求1/n 小数点后的第m位数字

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 100000 
int main() {
    
  int n, m;
  while (cin >> n >> m) {
    
    if (n == 1) {
    
      cout << "0\n";
      continue;
    }
    // 模拟除法
    int t = 1; // 余数 
    int k; 
    for (int i = 1; i <= m; i++) {
    
      t *= 10; // 余数小于除数n    被除数÷除数=商
      k = t / n; //小数点后第i位的商 
      t %= n; 
    }
    cout << k << "\n";
  }
  return 0;
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/sincerit/article/details/83475004

智能推荐

Spring IOC/DI(四.DI依赖注入)_)bookserviceimpl中添加bookdao和orderdao两个引用类型属性,connec-程序员宅基地

文章浏览阅读211次。Spring--集合注入_)bookserviceimpl中添加bookdao和orderdao两个引用类型属性,connectnum(int类

文本字面相似度算法-程序员宅基地

文章浏览阅读205次。# 编辑距离def edit_distance(word1, word2): len1 = len(word1) len2 = len(word2) dp = np.zeros((len1 + 1,len2 + 1)) for i in range(len1 + 1): dp[i][0] = i for j in range(len2 + 1): dp[0][j] = j for i in range(1..._字面相似度

Echarts地图如何使用(v2版本)_echarts2-程序员宅基地

文章浏览阅读383次。阿里云开放平台geoJson文件下载地址:DataV.GeoAtlas地理小工具系列 1.在项目中通过axios获取数据2.地图的声明3.地图的引用在地图进行注册声明后,可直接在echarts配置中使用series-map进行地图的绘制以上便可以直接实现地图的简单绘制,更丰富的地图样式属性的设置请查询 Echarts文档5.geo组件的使用geo为地理坐标系组件,在一些场景需要使用,如地图上某特定坐标点的定位,地图飞线等,可以使用之前注册好的地图数据进行geo组件的声明6.展示效果可_echarts2

eclipse DDMS File Explorer不能展开sdcard文件夹-程序员宅基地

文章浏览阅读215次。============问题描述============ 模拟器是genymotion权限都是rwx的,但eclipseDDMSFileExplorer不能展开sdcard文件夹,但,用REExplorer却能打开命令行成功查阅sdcard内部不想用实机测,打L..._file explorer中的sdcard

Oracle11g新建数据库实例并导入dmp文件步骤_oracle11g 创建实例并导入dmp文件-程序员宅基地

文章浏览阅读1.8k次。由于个人忘性比较大,在导入好几次数据后还是记不住,所以记下方便以后使用,第一次写并不好,见谅!!1、创建Oracle实例(这里就不详细介绍了)。2、将dmp文件拷贝到Oracle数据库安装目录下的admin中所创建的新实例中dpdump文件夹中:(我的实例名叫scm)3、在PLSQL中创建表空间时存放的路径,如图:根据所创建的路径到oradata中找到所创建的新实例文件夹4、在PLSQL中创建用户..._oracle11g 创建实例并导入dmp文件

mysql count distinct case when_kylin使用复杂视图及复杂查询的问题(sum(case..条件判断...when) / count(distinct)...-程序员宅基地

文章浏览阅读703次。现在有个指标是求各个年龄段的平均消费情况,我在hive中建立的视图如下,但感觉这样太麻烦,缺乏灵活性,在kylin中我测试了sum(case age>=14 and age< 18 then..)没有效果.请问有什么更好的办法吗?(如果像下面这么建立的话,假如哪天一改需求的话,就太麻烦了)```sqlCREATE VIEW v_summary_avg_amount_2016 ASSEL..._case when count distinct

随便推点

CNN卷积层神经元数量、连接数量、权重数量的计算_输入层神经元数量-程序员宅基地

文章浏览阅读2.8w次,点赞10次,收藏53次。1. 神经元的数量:和输入层类似,输出维度是多少,神经元就有多少feature map大小 * feature map数量2. 连接数量:全连接:输入层神经元数量*输出层神经元数量CNN局部连接: 故由于局部连接机制,卷积层的连接数为:局部连接的输入层神经元数*卷积层神经元数以alexnet为例:在第一个卷积层,神经元使用的感受野尺寸F=_输入层神经元数量

解决Android studio呈卡死的现象_android studio 打開時進度卡主-程序员宅基地

文章浏览阅读1.5w次,点赞3次,收藏3次。AS卡死问题修复_android studio 打開時進度卡主

2023年上半年系统规划与管理师下午真题及答案解析-程序员宅基地

文章浏览阅读247次,点赞3次,收藏6次。(25分)小李是跨国公司新任命的IT服务经理,帮助提升中国区总部的IT服务管理水平。中国区总部的运维管理体系运营了近三年,内外部环境发生了很多变化,其中:(1)内部变化包括团队组织结构调整、部分团队精简改为外包支持、IT服务工作承接了一部分原来由海外团队支持的内容等;(2)外部变化包括部分项目的业务连续性要求提升、部分项目的安全等级必须满足国家要求等。

中国进入科研黄金时代,通用超算云服务填补算力缺口_高校科研教学算力缺口-程序员宅基地

文章浏览阅读295次。“自主创新”是十四五规划献策中呼声最高的关键词之一。而在十四五规划中,也提出要坚持创新在我国现代化建设全局中的核心地位,把科技自立自强作为国家发展的战略支撑。尤其是十九届五中全会,审议通过了将实现关键核心技术重大突破,进入创新型国家前列列为国家二〇三五年远景目标。在加强自主创新中,科研R&D经费投入是重要的保障,我国在2018年就已经实现R&D经费总量全球第二,而2019年全国R&D经费投入同比增长12.5%,占GDP的2.23%。当前,无论是从十四五规划对自主创..._高校科研教学算力缺口

【挖洞经验】url重定向漏洞绕过-程序员宅基地

文章浏览阅读3.5k次,点赞2次,收藏11次。 url重定向绕过方式 俗话说的好,上有政策,下有对策,url重定向的绕过姿势也越来越多样化。普通url重定向方法测试不成功,换个姿势,说不定可以再次绕过。 这里总结下成功的绕过方式。 (1) 使用#或者@或者?或者\来绕过 这个是比较常见的绕过方式,利用程序或者浏览器..._url重定向漏洞绕过

【BZOJ 2038 [2009国家集训队]小Z的袜子(hose)】 莫队算法-程序员宅基地

文章浏览阅读200次。2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:17121Solved:7877[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜...

推荐文章

热门文章

相关标签