Fantasy of a Summation LightOJ - 1213

最新推荐文章于 2021-05-20 08:47:03 发布

klchen0112

最新推荐文章于 2021-05-20 08:47:03 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： number theory

本文链接：https://blog.youkuaiyun.com/weixin_40959045/article/details/88381796

number theory 专栏收录该内容

24 篇文章

订阅专栏

本文深入解析了一段使用C++编写的代码，该代码实现了将字符串转换为数字并进行模运算的过程，以判断字符串表示的数字是否能被特定数值整除。通过详细的代码解读和运行流程说明，读者可以理解如何利用C++处理字符串和执行复杂的数学运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

总共出现的个数为 $K*N^{K}$ 则每个数贡献为 $K*N^{K-1}$
再加一加

 #include<bits/stdc++.h>
 using namespace std;
 #define fst first
 #define sec second
 #define sci(num) scanf("%d",&num)
 #define scl(num) scanf("%lld",&num)
 #define mem(a,b) memset(a,b,sizeof a)
 #define cpy(a,b) memcopy(a,b,sizeof b)
 typedef long long LL;
 typedef pair<int,int> P;
 const int MAX_N = 510;
 const int MAX_M = 10000;
 char s[MAX_N];
 LL b;
 int main() {
     int T;
     sci(T);
     for (int cs = 1;cs <= T;cs++) {
         scanf("%s%lld",s,&b);
         if (b < 0)  b = -b;
         int loc = 0;
         if (s[0] == '-') loc++;
         int ans = 0;
         for (;s[loc] !='\0';loc++) {
             ans = ((ans * (10% b)) % b + (s[loc] - '0') % b) % b;
         }
         if (ans == 0) {
             printf("Case %d: divisible\n",cs);
         } else {
             printf("Case %d: not divisible\n",cs);
         }
 
 
     }
     return 0;
 }