How to write code to realize integer stitching
This article mainly introduces "how to write code to realize integer splicing". In daily operation, I believe many people have doubts about how to write code to realize integer splicing. Xiaobian consulted all kinds of materials and sorted out simple and easy operation methods. I hope to help you answer the doubts about "how to write code to realize integer splicing"! Next, please follow the small series to learn together!
#include#include#include#include#includeusing namespace std;int n,k;const int N = 100010;int s[11][N];int a[N];int main(){ cin >> n >> k; for(int i = 0;i < n;i++){ scanf("%d", &a[i]); } for(int i = 0; i < n; i++){ long long t = a[i] % k; for(int j = 0; j < 11; j++){ s[j][t] ++; t = t * 10 % k; } } long long res = 0; for(int i = 0; i < n; i++){ long long t = a[i] % k; //look at the number of digits of a number int len = to_string(a[i]).size(); res += s[len][(k - t) % k]; long long r = t; while(len --) r = r * 10 % k; if(r == (k - t) % k) res--; } cout