琪露诺的算术教室
来源:互联网 发布:极客学院源码下载 编辑:程序博客网 时间:2024/05/01 05:52
琪露诺的算术教室
Time Limit: 1000ms
Memory Limit: 65536KB
Description
给出一个非负整数A,将这个数字的最低位移动到最高位(原来的最高位变为次高位,次低位变成最低位),得到非负整数B,发现B恰好是A的k倍。现给出A的最低位的值n,和倍数k,求最小的非负整数B。
Input
第一行输入一个正整数T(1 <= T <= 1000),表示有T组测试数据。对于每组测试数据:输入两个整数n,k(0<=n<=9 , 0<=k<=9)。
Output
对于每组测试数据,输出一个非负整数B,若无解,请输出-1。
Sample Input
12 2
Sample Output
210526315789473684
#include <iostream>using namespace std;#include <stdio.h>#include <cmath>int a[5000005];int main(){ int T,n,k,q; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&k); if(n==0) { printf("0\n"); continue; } if(k==0) { printf("-1\n"); continue; } if(k>n) { printf("-1\n"); continue; } a[0]=n; int t=0,i=1,flag=-1; while(flag!=1) { a[i]=(t+a[i-1]*k)%10; t=(t+a[i-1]*k)/10; i++; if(i>=1005) { printf("-1\n"); break; } if(a[i-1]==n && t==0 ) { flag=1; for(int q=i-1; q>=1; q--) printf("%d",a[q]); printf("\n"); break; } } } return 0;}
0 0
- 琪露诺的算术教室
- 2016-NJUST-琪露诺的算术教室
- TYZ 09/08 琪露诺的算术教室
- NJUST 1926 琪露诺的算术教室 (解方程 大数)
- 南京理工大学第八届程序设计大赛-琪露诺的算术教室
- paulzhou的完美算术教室 数学
- 女王的教室--经典语录
- 【四圣龙神录的编程教室】
- BIT琪露诺的完美算法教室 4.吃货的烦恼
- 琪露诺的算数教室——解题报告
- 建在云端的教室
- 把玩于指尖的教室
- 算术题的经典
- 算术表达式的计算
- 算术表达式的计算
- 迭代器的算术操作
- 指针的算术运算
- 指针的算术运算
- Java NIO系列教程(一)
- 关于elasticsearch在系统架构中的位置
- 4k显示器的几个考虑点
- IO流的条件状态
- View的工作原理————读书笔记
- 琪露诺的算术教室
- R语言烦人的“error while fetching rows”该这样解决
- Structure.Stack 栈(包含顺序栈、链表栈的实现)
- 列表解析及生成器表达式的效率问题
- java系统高并发解决方案之图片服务器分离
- 南京理工大学校赛 D triple (容斥) 3个数互质的方案数
- 巩固C语言(八)----进程和线程的区别和练习 & 线程编程
- linux目录结构
- SVN第三方管理工具CornerStone使用技巧