#include #include #define MAX 10001LL int s[MAX]; bool canAdd(int u, int v) { while (u && v) { if (u%10 + v%10 >= 10) { return false; } else { u/=10; v/=10; } } return true; } int main() { memset(s, 0, sizeof(s)); for (int n=1; n