atcoder#ABC273B. [ABC273B] Broken Rounding
[ABC273B] Broken Rounding
题目描述
非負整数 に対し、 の順に次の操作を行ったとき、操作を全て終えた時点での を求めてください。
- の の位以下を四捨五入する。
- 厳密には、 を「 が最小となる の倍数のうち最大のもの」である に置き換える。
- 具体例を挙げる。
- の の位以下を四捨五入すれば となる。
- の の位以下を四捨五入すれば となる。
- の の位以下を四捨五入すれば となる。
- の の位以下を四捨五入すれば となる。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えを整数として出力せよ。
题目大意
已知一个数字 ,依次进行 次操作。
每次对数字 按 进行做 四舍五入 操作。
例: 按 做四舍五入为 ; 按 做四舍五入为 。
请你求出, 次操作后,数字 最终变为多少。
其中
2048 2
2100
1 15
0
999 3
1000
314159265358979 12
314000000000000
提示
制約
- は整数
Sample Explanation 1
操作の過程で、 は と変化します。
Sample Explanation 4
は bit 整数型に収まらない可能性があります。