Concatenated Multiples（思维，数学）

#include<bits/stdc++.h>
#define endl '\n'
#define null NULL
#define ls p<<1
#define rs p<<1|1
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define ll long long
#define int unsigned long long
#define vi vector<int>
#define mii map<int,int>
#define pii pair<int,int>
#define ull unsigned long long
#define pqi priority_queue<int>
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ct cerr<<"Time elapsed:"<<1.0*clock()/CLOCKS_PER_SEC<<"s.\n";
char *fs,*ft,buf[1<<20];
#define gc() (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<20,stdin),fs==ft))?0:*fs++;
inline int read(){int x=0,f=1;char ch=gc();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=gc();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=gc();}
return x*f;}
using namespace std;
const int N=3e5+5;
const int inf=0x7fffffff;
const int mod=1e9+7;
const double eps=1e-6;
int a[N];
signed main()
{int n,k;n=read();k=read();map<pii,int>ma;ma.clear();for(int i=1;i<=n;i++){a[i]=read();int t=a[i]%k;int j=a[i];int cnt=0;while(j){j/=10;cnt++;}ma[{cnt,t}]++;}int res=0;for(int i=1;i<=n;i++){int t=a[i];int m=t%k;int x=a[i];int cnt=0;while(x){x/=10;cnt++;}for(int j=1;j<=10;j++){t*=10;int tmp=t%k;if(tmp==0)res+=ma[{j,0}];elseres+=ma[{j,k-tmp}];}int q=a[i];while(cnt--){q*=10;q%=k;}if((q%k+a[i]%k)%k==0)res--;}cout<<res<<endl;
}

Concatenated Multiples（思维，数学）相关推荐

c语言小红今年12岁小明13岁,[转载]三年级下“创新思维数学讲义”——年龄问题...
三年级下"创新思维数学讲义"-- 年龄问题邵玲热身场相传,乾隆皇帝下江南时,遇到了一位老寿星.老人鹤发童颜,精神焕发,乾隆皇帝当即赠一上联给老人,写的是:"花甲重 ...
nowcoder_A_放羊的贝贝_思维+数学
nowcoder_A_放羊的贝贝_思维+数学放羊的贝贝时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO For ...
Codeforces Round #506 (Div. 3) - D. Concatenated Multiples（思维）
题目链接题意给你N个数字和一个K,问一共有几种拼接数字的方式使得到的数字是K的倍数,拼接:"234"和"123"拼接得到"234123" ...
语言兔子繁衍问题讲解_二年级思维数学：位置问题，找到重复部分是解题关键...
[思维策略] 同学们排队,以某一个人为标准来数人数,知道他左边.右边人数或从左.从右数他排第几,这类问题就是排队问题,排队问题的关键是要找出重复部分再解答. 在排队问题中,中间这一个人既不能漏掉,也不 ...
牛客网多校第9场 E Music Game 【思维+数学期望】
题目:戳这里题意:鼠标点击n下,第i次点击成功的概率为p[i],连续点击成功x次可以获得x^m分,求n次点击总分数的数学期望. 解题思路:数学期望的题很多都需要转化思维,求某一个单独状态对整体答案的 ...
计算思维就是指计算机程序即计算机的思维,[数学思维在计算机程序设计中的体现]计算机思维的本质是指...
摘要: 探讨了利用数学知识解决程序设计问题,具体通过QBASIC语言中文本作图来分析,找出文本图形的共性方面,运用数学知识总结出图形的变化与这些变量之间的关系.结论表明通过学科之间的联系,特别是运用数 ...
CodeForces - 364A Matrix(思维+数学)
题目链接:点击查看题目大意:给出一个长度为 n 的,只由十进制数字组成的字符串 s,可以构造出一个大小为 n * n 的矩阵,构造方法如下:b[ i ][ j ] = s[ i ] * s[ j ] ...
CodeForces - 1323D Present(思维+数学)
题目链接:点击查看题目大意:给出一个数列 a ,求出题目分析:如果暴力的话显然时间复杂度是 n * n 的,我们应该想办法去优化,比赛的时候想用线段树,但是不会在维护异或的前提下区间加法,也想过用 ...
Kate and imperfection CodeForces - 1333F（思维+数学）
Kate has a set S of n integers {1,-,n}. She thinks that imperfection of a subset M⊆S is equal to the ...
Codeforces Round #410 (Div. 2) D. Mike and distribution 思维+数学
链接: http://codeforces.com/contest/798/problem/D 题意: 给你两个长度为n的数列a和b,让你选n/2+1个下标,使得2*∑ai>suma,2*∑bi ...

Concatenated Multiples（思维，数学）

题目传送门

Concatenated Multiples（思维，数学）相关推荐

最新文章

热门文章