判断一个数能否被15整除

输入一个字符串表示的数字，看其能否被15整除，例如：
输入：
"156457463274623847239840239402394085458848462385346236482374823647643742374523747264723762374620"
输出：
Yes
分析：要被15整除，等价于被3整除（digit和被3整除）和5整除（末尾为0或5），分别判断这俩条件即可。时间复杂度O(n)

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容