using System;
using System.Linq;
using System.Collections.Generic;
public class Hello{
public static void Main()
{
var str = String.Empty;
string N = "6534584351565431546351314865641313541354";
int n = 5;
foreach (var item in Function(N, n))
{
str+=item;
}
Console.WriteLine(N + " \n* " + n);
Console.WriteLine(str);
}
public static List<int> Function(string N, int n)
{
var num = N.ToCharArray().ToList()
.Select(s => Convert
.ToInt32(s.ToString()))
.ToList();
num.Reverse();
// initially remainder is 0
var remainder = 0;
for (int i = 0; i < num.Count; i++)
{
var temp = num[i] * n + remainder;
var inString = temp.ToString();
if (inString.Length > 1)
{
num[i] = Convert.ToInt32(inString[1].ToString());
remainder = Convert.ToInt32(inString[0].ToString());
}
else
{
num[i]= Convert.ToInt32(inString[0].ToString());
remainder = 0;
}
}
if(remainder!=0)
{
num.Add(remainder);
}
num.Reverse();
return num;
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uTGlucTsKdXNpbmcgU3lzdGVtLkNvbGxlY3Rpb25zLkdlbmVyaWM7CnB1YmxpYyBjbGFzcyBIZWxsb3sKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBNYWluKCkKICAgIHsKICAgICAgICB2YXIgc3RyID0gU3RyaW5nLkVtcHR5OwogICAgICAgIHN0cmluZyBOID0gIjY1MzQ1ODQzNTE1NjU0MzE1NDYzNTEzMTQ4NjU2NDEzMTM1NDEzNTQiOwogICAgICAgIGludCBuID0gNTsKICAgICAgICBmb3JlYWNoICh2YXIgaXRlbSBpbiBGdW5jdGlvbihOLCBuKSkKICAgICAgICB7CiAgICAgICAgICAgIHN0cis9aXRlbTsKICAgICAgICB9CiAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoTiArICIgXG4qICIgKyBuKTsKICAgICAgICBDb25zb2xlLldyaXRlTGluZShzdHIpOwogICAgfQogICAgcHVibGljIHN0YXRpYyBMaXN0PGludD4gRnVuY3Rpb24oc3RyaW5nIE4sIGludCBuKQogICAgewogICAgICAgIHZhciBudW0gPSBOLlRvQ2hhckFycmF5KCkuVG9MaXN0KCkKICAgICAgICAgICAgICAgICAgIC5TZWxlY3QocyA9PiBDb252ZXJ0CiAgICAgICAgICAgICAgICAgICAuVG9JbnQzMihzLlRvU3RyaW5nKCkpKQogICAgICAgICAgICAgICAgICAgLlRvTGlzdCgpOwogICAgICAgIG51bS5SZXZlcnNlKCk7CgogICAgICAgIC8vIGluaXRpYWxseSByZW1haW5kZXIgaXMgMAogICAgICAgIHZhciByZW1haW5kZXIgPSAwOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbnVtLkNvdW50OyBpKyspCiAgICAgICAgewogICAgICAgICAgICB2YXIgdGVtcCA9IG51bVtpXSAqIG4gKyByZW1haW5kZXI7CiAgICAgICAgICAgIHZhciBpblN0cmluZyA9IHRlbXAuVG9TdHJpbmcoKTsKCiAgICAgICAgICAgIGlmIChpblN0cmluZy5MZW5ndGggPiAxKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBudW1baV0gPSBDb252ZXJ0LlRvSW50MzIoaW5TdHJpbmdbMV0uVG9TdHJpbmcoKSk7CiAgICAgICAgICAgICAgICByZW1haW5kZXIgPSBDb252ZXJ0LlRvSW50MzIoaW5TdHJpbmdbMF0uVG9TdHJpbmcoKSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBudW1baV09IENvbnZlcnQuVG9JbnQzMihpblN0cmluZ1swXS5Ub1N0cmluZygpKTsKICAgICAgICAgICAgICAgIHJlbWFpbmRlciA9IDA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYocmVtYWluZGVyIT0wKQogICAgICAgIHsKICAgICAgICAgICAgbnVtLkFkZChyZW1haW5kZXIpOwogICAgICAgIH0KICAgICAgICBudW0uUmV2ZXJzZSgpOwogICAgICAgIHJldHVybiBudW07CiAgICB9Cn0K