Type: Default 1000ms 256MiB

含k个3的数

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.

说明

输入3个正整数$m$、$n$和$k$,其中:$1< m \le n \le 100000$,$1\le k \le 5$,判断$m$和$n$之间有多少个数能被7整除(含$m$和$n$),且恰好含有$k$个3

输入格式

一行3个正整数,分别表示$m$、$n$和$k$的值,中间用一个空格隔开

输出格式

一行一个整数,满足条件的数的个数

样例

1 100 1
2

提示

1到100之间能被7整除且有恰好含有1个3的有35和63

2023暑假语法组测试

Not Attended
Status
Done
Rule
IOI
Problem
8
Start at
2023-8-17 8:30
End at
2023-8-17 11:30
Duration
3 hour(s)
Host
Partic.
32