Problem B. 666

时间限制 1000 ms   内存限制 256 MB

给你82分,剩下18分以666的形式给你。

一个数的“$666$”程度和以下因素有关:

1:这个数能否被 $6$ 整除。如果不能,则“$666$”程度为 $0$,如果能,则看第二条。

2:如果这个数包含 $x$ 个数字“$6$”,则这个数的“$666$”程度就为 $2^x$ 。

Lucas认为你很 $6$ ,所以想请你帮忙统计一下 $1$ 到 $N$ 之间(包括$N$)所有的整数的“ $666$ ”程度的和。

输入数据

一个整数 $N(1 \leq N \leq 10^5)$。

输出数据

一个整数,代表 $1$ 到 $N$ 之间所有整数的“$666$”程度的和。

样例输入

复制
10  \n

样例输出

复制
2 \n

样例说明

1-10中,只有6能被6整除,由于有一个6,所以“666”程度为 $2^1=2$。

北京交通大学第十三届新生程序设计竞赛暨蓝桥杯选拔赛热身赛

Finished


© 2025 FAQs Contact About