// PR Bab 13, soal 3: Banyaknya cara. // // Masukan sama seperti soal 2. Cetak banyaknya cara membentuk nilai k, // dengan urutan pengambilan tidak dianggap berbeda (3+1 sama dengan 1+3). // Cetak sisa baginya terhadap 1000000007. // // Petunjuk: perulangan luar menelusuri koin, perulangan dalam menelusuri // nilai. // // Contoh masukan: 3 6 // 1 3 4 // Contoh keluaran: 4 // (1+1+1+1+1+1, 1+1+1+3, 3+3, 1+1+4) // // Compile: g++ -std=c++17 -O2 -o carakoin exercises/13/homework/03-cara-koin.cpp // Jalankan: ./carakoin #include using namespace std; const int MOD = 1000000007; const int MAKS = 1000005; long long dp[MAKS]; int c[20]; int main() { // Tulis kodemu di sini: return 0; }