题意：
给你两个正整数L, R， 然后把L到R之间的数连起来形成一个新的数x。判断x是不是3的倍数。
解：
首先条件“是否为3的倍数”等价于“各数之和是否为3的倍数”
由此可以解：新数字的各位数之和为L到R之间所有数的和
转化为L到R之间所有数之和是否为3的倍数
利用等差数列求和公式(L+R) *
展开全文
三的倍数判断条件：数位相加的和是否为三的倍数
证明：
abcabcabc
=a∗100+b∗10+c=a*100+b*10+c=a∗100+b∗10+c
=a∗99+b∗9+a+b+c=a*99+b*9+a+b+c=a∗99+b∗9+a+b+c
显然，a∗99+b∗9a*99+b*9a∗99+b∗9
展开全文
题意：给定 TTT 组询问，每组询问给出两个正整数 L,RL,RL,R，求 x=L(L+1)(L+2)⋯R‾x=\overline{L(L+1)(L+2)\cdots R}x=L(L+1)(L+2)⋯R 是否是 333 的倍数。
首先是一个广为人知的结论：判断一个数 xxx 是否是 333 的倍数
展开全文
根据小学奥数可知，“一个数可以被 333 整除”是“一个数的各位数字之和可以被 333 整除”的充要条件。具体证明方法是将每一位表示出来，本质是 10k10^k10k 和 111 在模 333 意义下同余。
那么将 lll 到 rrr 中的数拼出来组成的新数被 333 整除当且仅当 lll 到 rr
展开全文
混牛币
3的倍数
题意：
就是把给的数全部都连接起来，然后判断这个数是不是3的倍数。
思路：
题目很简单，由小学的知识 就知道，判断一个数是不是3的倍数，只需要判断每一位的和是不是3的倍数就行了。
当然不可能把每个数都分解，可以证明，从L ~ R的所有位数相加%3 ，就等于 L~R求和。
求和公式：
展开全文
ps.听说这题数据出锅了，于是先去修了个锅（数据里的样例组数和下面的数量对不上，会导致快读超时）
前置知识
引理：一个正整数是3的倍数的充要条件是：该正整数的各数位之和是3的倍数。
证明：
设正整数为 A=x1x2x3...xn‾A=\overline{x_1x_2x_3...x_n}A=x1x2
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
