列表

详情

NC54711. 牛妹爱整除

描述

相信大家都知道如何判断一个十进制数是否能被 整除，即把该数字各数位上的数字相加，最后得出的值若可以被 整除，则该数可以被 整除。例如：对于数，各数位之和等于，可以被 整除，故 可以被 整除；再比如对于数，各数位之和等于，不可以被 整除，故 不能被 整除。

类似的，同样的规律也适用于判断一个十进制数是否能被 整除。但是这种规律就无法应用于判断一个十进制数是否能被 整除。比如数，其各数位之和为，不能被 整除，可是 可以被 整除；再比如数，其各数位之和为，可以被 整除，但是 不能被 整除。

于是牛妹就想，既然十进制不能满足条件，那有没有别的进制能够满足条件呢？当然有。对于判断一个十六进制数是否能被 整除，就可以用类似的方法。比如对于十六进制数（），其各位之和为（），可以被 整除，而原数也可以被 整除。可以证明，这个规律适用于所有情况。

但是手动找这种进制太麻烦了，而且牛妹计算特别差，尤其是 以内的加减法。于是他希望你帮助他找到——对于一个数，找到任意一个，满足
且对于任意一个 进制数，把该数字各数位上的数字相加，最后得出的值若可以被 整除，则该数可以被 整除。

输入描述

输入仅包含一行一个整数  。

输出描述

输出仅包含一行一个整数 ，表示答案。如果有多个  满足要求，输出任意一个满足条件的即可。如果没有满足条件的 ，输出 。

示例1

输入: 

3

输出: 

10

示例2

输入: 

5

输出: 

16

示例3

输入: 

9

输出: 

10

原站题解

上次编辑到这里，代码来自缓存 点击恢复默认模板

C++ 解法, 执行用时: 4ms, 内存消耗: 564K, 提交时间: 2022-07-13 19:31:55 

#include <iostream>
using namespace std;
int main() {int k;cin>>k;cout<<k+1<<endl;}

Pascal 解法, 执行用时: 1ms, 内存消耗: 256K, 提交时间: 2023-03-19 14:48:35 

var x: longint;
begin
  read(x);
  writeln(x+1);
end.

Python(2.7.3) 解法, 执行用时: 18ms, 内存消耗: 2912K, 提交时间: 2019-12-09 19:06:48 

n = int(raw_input())
print n + 1

Python3(3.5.2) 解法, 执行用时: 51ms, 内存消耗: 3488K, 提交时间: 2019-12-10 10:47:51 

print(int(input())+1)

上一题

© 2024 nowcoder.com