PAT-A-1019. General Palindromic Number (20)
来源:互联网 发布:windows开源程序 编辑:程序博客网 时间:2024/05/16 00:49
1019. General Palindromic Number (20)
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.
Although palindromic numbers are most often considered in the decimal system, the concept of palindromicity can be applied to the natural numbers in any numeral system. Consider a number N > 0 in base b >= 2, where it is written in standard notation with k+1 digits ai as the sum of (aibi) for i from 0 to k. Here, as usual, 0 <= ai < b for all i and ak is non-zero. Then N is palindromic if and only if ai = ak-i for all i. Zero is written 0 in any base and is also palindromic by definition.
Given any non-negative decimal integer N and a base b, you are supposed to tell if N is a palindromic number in base b.
Input Specification:
Each input file contains one test case. Each case consists of two non-negative numbers N and b, where 0 <= N <= 109 is the decimal number and 2 <= b <= 109 is the base. The numbers are separated by a space.
Output Specification:
For each test case, first print in one line "Yes" if N is a palindromic number in base b, or "No" if not. Then in the next line, print N as the number in base b in the form "ak ak-1 ... a0". Notice that there must be no extra space at the end of output.
Sample Input 1:27 2Sample Output 1:
Yes1 1 0 1 1Sample Input 2:
121 5Sample Output 2:
No4 4 1
提交代码
- PAT A 1019.General Palindromic Number (20)
- PAT(A) - 1019. General Palindromic Number (20)
- PAT-A 1019. General Palindromic Number (20)
- PAT-A-1019. General Palindromic Number (20)
- PAT-A-1019. General Palindromic Number (20)
- PAT-A 1019. General Palindromic Number
- 【PAT】1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)-PAT
- PAT 1019. General Palindromic Number (20)
- 浙大 PAT 1019. General Palindromic Number (20)
- PAT: 1019. General Palindromic Number (20)
- PAT 1019. General Palindromic Number (20)
- pat 1019. General Palindromic Number (20)
- PAT 1019. General Palindromic Number (20)
- PAT 1019. General Palindromic Number (20)
- PAT 1019. General Palindromic Number (20)
- PAT甲级.1019. General Palindromic Number (20)
- 【PAT甲级】1019. General Palindromic Number (20)
- The inferior stopped because it received a signal from the operating system.
- 大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结
- 1009. 说反话 (20)
- SCOI 2012 喵星球上的点名 后缀数组+莫队
- tensorflow共享变量, tf.get_variable() 和 tf.Varibele()的区别
- PAT-A-1019. General Palindromic Number (20)
- RabbitMQ的几种典型使用场景
- C/C++学习日志之一—面向对象和面向过程的基本理解
- java图像处理干货篇
- Servlet入门
- Creators Update 后 Windows 10 终于不会自说自话更新、重启了
- OPENCV沿x,y灰度检测
- 20170403 激光slam日记
- 插入排序、归并排序和递归算法的复杂性分析