#A. [CZOJ 一周一测 R12 A] 完全不合

    传统题 1000ms 256MiB

[CZOJ 一周一测 R12 A] 完全不合

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 C 喜欢完全平方数,他规定个位为 kk 的完全平方数,我们称作「kk 尾方数」。

但是她不喜欢合数,所以她规定,如果「kk 尾方数」不是合数,则称作「kk 尾完全不合数」。

她想知道 [1,n][1,n] 有多少「kk 尾完全不合数」,小 C 很快就告诉她了。

天才般的你不用偷听就能知道他说了什么。对吧!

输入格式

一行正整数 n,kn,k

输出格式

一行一个整数,表示「kk 尾完全不合数」的个数。

样例

114514 2
0

样例解释

很可惜,并没有以 22 结尾的完全平方数。

数据范围

对于 40%40\% 的数据,1n1051\le n\le10^5

对于 60%60\% 的数据,1n10121\le n\le 10^{12}

对于 100%100\% 的数据,1n10114514,1k91\le n\le 10^{114514},1\le k\le9

[CZR-012] CZOJ Weekly Exercise Round 12——The Easiest Round

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-7-14 17:00
结束于
2024-7-14 22:00
持续时间
5 小时
主持人
参赛人数
29