UVAOJ 550 基础题 移位乘法 数论
发布日期:2022-03-30 20:19:25 浏览次数:39 分类:博客文章

本文共 1985 字,大约阅读时间需要 6 分钟。

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=491

  Multiplying by Rotation 

Warning: Not all numbers in this problem are decimal numbers!

 

Multiplication of natural numbers in general is a cumbersome operation. In some cases however the product can be obtained by moving the last digit to the front.

 

Example: 179487 * 4 = 717948

 

Of course this property depends on the numbersystem you use, in the above example we used the decimal representation. In base 9 we have a shorter example:

 

17 * 4 = 71 (base 9)

 

as (9 * 1 + 7) * 4 = 7 * 9 + 1

 

Input 

The input for your program is a textfile. Each line consists of three numbers separated by a space: the base of the number system, the least significant digit of the first factor, and the second factor. This second factor is one digit only hence less than the base. The input file ends with the standard end-of-file marker.

 

Output 

Your program determines for each input line the number of digits of the smallest first factor with the rotamultproperty. The output-file is also a textfile. Each line contains the answer for the corresponding input line.

 

Sample Input 

10 7 49 7 417 14 12

 

Sample Output 

624

 

 


Miguel A. Revilla 
1998-03-10
1 /************************************************************************* 2     > File Name: 12345.cpp 3     > Author: acmicpcstar 4     > Mail: acmicpcstar@gmail.com 5     > Created Time: 2014年04月24日 星期四 11时46分18秒 6  ************************************************************************/ 7  8 #include
9 #include
10 #include
11 #include
12 #include
13 using namespace std;14 const double pi=atan(1.0)*4.0;15 int main()16 {long long n,a,b,c,tot,mod,x;17 while(cin>>n>>a>>b)18 {c=0;tot=1;19 x=a;20 while(1)21 {mod=(a*b+c)%n;22 c=(a*b+c)/n;23 a=mod;24 if (c==0&&mod==x) {cout<
<

XXXXXXX7*4=7XXXXXXXX

 

看起来好难。。。写出来就好水。。可以1位1位推出来。。。直到没有进位并且。。。结果的位数为7就终止~

转载地址:https://www.cnblogs.com/acmicpcstar/p/3687302.html 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:UVAOJ 10110 基础题 灯光 数论
下一篇:UVAOJ 568 基础题 阶乘 数论

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年03月09日 10时46分31秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

mysql文件系统_MySQL文件系统先睹为快(1) 2019-04-21
nums在python_程序找到一对(i,j),其中nums [i] + nums [j] +(i -j)在Python中最大化?... 2019-04-21
jquery后台内容管理_教育平台项目后台管理系统:课程内容模块 2019-04-21
grouping函数 mysql_sql聚合函数有哪些 2019-04-21
python os.walk如何不遍历隐藏文件_python 获取文件下所有文件或目录os.walk()的实例... 2019-04-21
python 股票估值_【中金固收·固收+】隐藏价值的角落:限售股AAP估值及Python实现方法(上)... 2019-04-21
java文档生成_Java文档自动生成 2019-04-21
java 共享目录_java 操作windows 共享目录方法介绍 2019-04-21
java 监控 宕机_JAVA监测tomcat是否宕机,控制重启 2019-04-21
catch that cow java_POJ3278——Catch That Cow 2019-04-21
java integer 不变模式_Java代码的变与不变 2019-04-21
java guava 使用_Java8-Guava实战示例 2019-04-21
python barrier option pricing_《Python金融数据分析》书内代码实战与讲解(二)金融衍生物定价... 2019-04-21
java自带工具_深入了解Java JDK自带工具,包括javac、jar、jstack等,实用~ 2019-04-21
gnome mysql client_解决MySQLWorkbenchgnome-keyring-daemon错误的方法分享 2019-04-21
java线程占用CPU_在windows下揪出java程序占用cpu很高的线程并完美解决 2019-04-21
java多态替换switch_使多态性无法解决那些switch / case语句的麻烦 2019-04-21
java httpclient 进度条_如何使用Apache HttpClient 4获取文件上传的进度条? 2019-04-21
下列不属于java语言特点的是_下列选项中,不属于Java语言特点的一项是( )。... 2019-04-21
java中小数的乘法_javascript的小数点乘法除法实例 2019-04-21